C++ 排序和排序容器
示例
std::sort在标准库标头中找到的algorithm，是一种标准库算法，用于对由一对迭代器定义的值范围进行排序。std::sort将用于比较两个值的函子作为最后一个参数；这就是确定顺序的方式。注意std::sort不稳定。
比较功能必须在元素上施加严格的弱排序。一个简单的小于（或大于）比较就足够了。
可以使用以下std::sort算法对具有随机访问迭代器的容器进行排序：
#include <vector>
#include <algorithm>
std::vector<int> MyVector = {3, 1, 2}
//Default comparison of <
std::sort(MyVector.begin(), MyVector.end());std::sort要求其迭代器是随机访问迭代器。序列容器std::list和std::forward_list（需要C++11）不提供随机访问迭代器，因此不能与一起使用std::sort。但是，它们确实具有sort实现与自己的迭代器类型一起使用的排序算法的成员函数。
#include <list>
#include <algorithm>
std::list<int> MyList = {3, 1, 2}
//Default comparison of <
//仅整个列表。
MyList.sort();