6 算法（续）

6.7 其他算法（举例）

1、简单算法

2、其他

3、一些实现

sort()先使用了quicksort，当发生分割恶化时，则使用堆排序（partial_sort）；实际上即使没有分割恶化，当达到阈值时，就不在使用快排，而是使用插入排序。

partial_sort()即部分排序：先对[first, middle)建堆，然后对之后的元素一一与堆顶元素比较，并决定是否对调。

inplace_merge：它可以看做归并排序的子过程——即合并两个有序序列的过程。

nth_element：执行完毕后第nth位置上的元素，与整个序列完整排序后第nth个位置上的元素值相同。算法有点像找第n小问题，效果有点像partition。

下图中，第一步选择了22, 第二步用22将序列分成两部分，之后继续：

partition：所有被一元条件运算pred判定为true的元素，都会被放在区间的前段。