sort函数排序规则

`std::sort()` 是 C++ 标准库中的一个非常常用的算法，用于对容器（如数组、向量或列表）进行排序。这个函数属于 `<algorithm>` 库，使用时通常需要包含头文件 `#include <algorithm>`。

`sort()` 函数的基本语法如下：

template< class RandomIt, class Compare = std::less<RandomIt::value_type> >
void sort(RandomIt first, RandomIt last);

参数说明：

- `first`：要排序范围的第一个元素迭代器。
- `last`：最后一个元素的下一个位置的迭代器，即排序范围结束的位置。

默认情况下，`sort()` 使用升序（从小到大）对元素进行排序，这是由比较函数 `std::less<RandomIt::value_type>()` 决定的，其中 `RandomIt::value_type` 表示容器元素的类型。如果元素类型支持自定义的比较逻辑，你可以提供一个自定义的比较函数 `Compare` 作为第二个参数，例如：

struct MyComparator {
    bool operator()(const MyType& a, const MyType& b) const { /* your custom comparison logic here */ }
};

// 使用自定义比较函数
std::sort(myVector.begin(), myVector.end(), MyComparator());

如果你想降序排列，可以通过传递 `std::greater<>` 或者自定义一个逆序的比较函数来实现。

需要注意的是，`sort()` 对于随机访问容器（如数组、vector）效率很高，但对于非随机访问容器（如list、forward_list），它可能会有额外的时间开销，因为这些容器内部没有连续的内存空间可以直接操作。