sort()、stable_sort()、partial_sort()、nth_element()、is_sorted()

sort(a, a+5); // 默认从小到大,int数组的排序，algorithm头文件
sort(v.begin(), v.end()); // vector数组排序
sort中使用的是快排和插排

stable_sort()是对给定区间的元素进行稳定排序，如果两个元素相等，那么排序完成后两个元素的相对位置保持不变

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

Partial_sort() 的作用是只对前面部分元素进行排序，而不进行全排序。

nth_elment()的作用是把第n个元素放在这个序列的第n位置上，同时保证1-n-1个元素比n小，n+1-end的元素比n要大，有一个划分的作用。

partial_sort(a, a+2, a+n); // 对数组中元素部分排序，前2个数字将是正确顺序
partial_sort(v.begin(), v.begin() + 3, v.end()); // 前3个将是正确顺序

nth_element(v.begin(), v.begin() + 6, v.end()); // 只有v[6]处放置的是正确的元素，其余不管～

sort(v.begin(), v.end(), greater<int>()); // 从大到小排，algorithm头文件

如果两个迭代器参数所指定范围内的元素是升序排列的，函数模板 is_sorted() 就会返回 true。

bool flag = is_sorted(a, a+n);
bool flag = is_sort(v.begin(), v.end());