c++sort

C++ 中的 `sort` 函数是一个很常用的排序函数，可以对数组或容器中的元素进行排序。该函数有三个参数，分别为待排序的起始位置、待排序的结束位置和排序规则（可选，默认为升序）。

以下是一个示例代码，将一个数组按升序排序：

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

int main()
{
    int arr[] = {5, 2, 9, 1, 6, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + n);

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

输出结果为：

1 2 3 5 6 9

如果要按降序排序，则可以自定义排序规则，如下代码：

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

bool cmp(int a, int b)
{
    return a > b;
}

int main()
{
    int arr[] = {5, 2, 9, 1, 6, 3};
    int n = sizeof(arr) / sizeof(arr[0]);

    sort(arr, arr + n, cmp);

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0;
}

输出结果为：

9 6 5 3 2 1

其中 `cmp` 函数定义了按降序排序的规则，返回 `true` 则表示需要交换两个元素的位置。