c++sort函数使用

`std::sort`是C++标准库中的一个函数，它属于<algorithm>头文件。这个函数用于对容器（如数组、向量、列表等）中的元素进行排序，通常采用的是快速排序算法（Quicksort），这是一种高效的通用排序算法。

`sort`的基本语法如下：

template< class ForwardIt >
void sort(ForwardIt first, ForwardIt last);

这里的`first`是要排序的范围的第一个元素的迭代器，`last`是一个指向稍后位置的迭代器，表示排序结束的位置（不包括该位置的元素）。例如，对于一个整数数组`arr`，你可以这样排序：

int arr[] = {5, 2, 9, 1, 5};
std::sort(arr, arr + sizeof(arr) / sizeof(arr[0]));

如果你需要自定义比较规则，可以提供一个比较函数作为第三个模板参数，比如：

bool compare(int a, int b) {
    return a < b;
}

std::sort(arr, arr + sizeof(arr) / sizeof(arr[0]), compare);

`sort`函数是稳定的，意味着相等的元素会保持原有的相对顺序。