C++ STL中sort函数

STL的sort算法，数据量大时采用QuickSort快排算法，分段归并排序。一旦分段后的数据量小于某个门槛（16），为避免QuickSort快排的递归调用带来过大的额外负荷，就改用Insertion Sort插入排序。如果递归层次过深，还会改用HeapSort堆排序。

刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。
详细讲解：https://zhuanlan.zhihu.com/p/36274119