排序算法 内省排序（STL sort） IntroSort --C/C++

内观排序/内省排序

内省排序 - 维基百科，自由的百科全书 (wikipedia.org)

内省排序（英语：Introsort）是由大卫·穆塞尔在1997年设计的排序算法。这个排序算法首先从快速排序开始，当递归深度超过一定深度（深度为排序元素数量的对数值）后转为堆排序。采用这个方法，内省排序既能在常规数据集上实现快速排序的高性能，又能在最坏情况下仍保持

标签：sort,递归,STL,插入排序,堆排序,Introsort,算法,排序
From： https://www.cnblogs.com/DSCL-ing/p/18354021