一、简介 std::sort是C++ STL的一个排序算法，它可以按照一定规则对一个给定的数组、向量或迭代器范围内的元素进行排序。std::sort是非稳定排序算法，平均时间复杂度…