std::sort排序

std::sort是C++标准库中的一个排序算法，用于对容器中的元素进行排序。它采用快速排序（Quick Sort）算法或者堆排序（Heap Sort）算法来实现。

使用std::sort进行排序的步骤如下：
1. 包含头文件：需要包含<algorithm>头文件，该头文件中包含了std::sort函数的声明。
2. 准备容器：将需要排序的元素存放在一个容器中，比如std::vector、std::array等。
3. 调用std::sort函数：使用std::sort函数对容器中的元素进行排序。函数的参数包括容器的起始迭代器和结束迭代器，表示排序的范围。
4. 可选地指定排序方式：如果不指定排序方式，默认按照元素的小于操作符（<）进行升序排序。如果需要降序排序或者自定义排序方式，可以通过传递一个比较函数或者函数对象作为第三个参数来实现。

以下是一个示例代码，演示了如何使用std::sort对一个std::vector进行升序排序：

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> nums = {5, 2, 8, 1, 9};

    std::sort(nums.begin(), nums.end());

    for (const auto& num : nums) {
        std::cout << num << " ";
    }

    return 0;
}

输出结果为：1 2 5 8 9