90、sort()是怎么进行排序的？

`std::sort()`是C++标准库中的一个非常常用的功能，用于对容器（如`std::vector`, `std::array`, 或者`std::list`等）的内容进行排序。它是基于快速排序算法实现的，这是一种分治策略，通常具有O(n log n)的时间复杂度。

快速排序的基本步骤如下：

1. **选择基准元素**：从待排序序列中随机或固定选取一个元素作为基准值（pivot）。
2. **分区操作**：将序列分为两部分，一部分所有元素都小于基准值，另一部分所有元素大于或等于基准值。这个过程称为分区。
3. **递归**：对分区后的两个子序列分别进行同样的排序操作，直到子序列只有一个元素或者为空。

`std::sort()`的具体实现细节可能因版本和编译器而异，但它的核心思想就是这些。对于比较相等的元素，许多实现会使用稳定的排序算法，确保它们之间的相对顺序不会改变。

如果你需要直接调用`std::sort()`，你可以像这样：

#include <algorithm> // 包含sort函数所在的头文件
#include <vector>

std::vector<int> numbers = {5, 2, 8, 1, 9};
std::sort(numbers.begin(), numbers.end()); // 对整个vector进行升序排序

// 如果有自定义的比较规则
bool compare(const std::pair<int, char>& a, const std::pair<int, char>& b) {
    return a.first > b.first; // 按照第一个整数字段降序排列
}
numbers.sort(compare); // 使用自定义比较函数