排序函数

sort函数有sort(),stable_sort()和partial_sort()。sort()函数是对给定区间的元素进行排序，但是会改变值相同的元素的相对位置。stable_sort()是对给定区间的元素进行稳定排序，如果两个元素相等，那么排序完成后两个元素的相对位置保持不变，partial_sort()是对给定区间的元素进行部分排序。默认的顺序是由小到大进行排序。

三种函数的用法如下

v为容器

sort(v.begin(),v.begin()+4,comp);

sort(v.begin(),v.end(),comp);

stable_sort(v.begin(),v.end(),comp)

stable_sort的用法与sort类似

partial_sort(v.begin(),v.begin()+4,v.end());

partial_sort(v.begin(),v.begin()+4,v.end(),comp);