sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。sort()函数是定义在C++ STL 标准库中的一个模板函数 ，它的作业是对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外也可以选择标准库提供的其它排序规则（比如std::greater降序排序规则）。最重要的是可以使用函数的形式自定义排序规则，调用时只需要把自定义的排序函数作为参数传入即可。