sort函数

sort函数是C++标准库中的一个函数，用于对数组或容器中的元素进行排序。其函数原型如下：

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

template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

其中，第一个版本的sort函数会使用默认的比较函数operator<进行排序，而第二个版本的sort函数可以通过自定义的比较函数来进行排序。

使用sort函数时，需要提供一个迭代器指向待排序的元素范围，即[first, last)，如下例所示：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int arr[] = {5, 2, 1, 4, 3};
    int n = sizeof(arr) / sizeof(int);
    sort(arr, arr + n);
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}

上述代码将一个整型数组按照从小到大的顺序排序，并输出排序后的结果。输出结果为：1 2 3 4 5。

需要注意的是，sort函数只能用于支持随机访问的容器，如数组、vector等。对于不支持随机访问的容器，如list、set等，需要使用其自带的排序函数或算法进行排序。