算法笔记部分内容学习记录

梳排序：对冒泡排序的改进，类似于冒泡和希尔的结合。

内省排序：非单一排序，是快排+插入+堆排的结合，主体框架是快排，采用递归实现：

1. 当递归达到一定的层数时，采用堆排序，以避免递归层数太深占用内存过大，影响效率。
2. 当待排序的子序列较小时，采用插入排序。

Timsort：归并+插入，TimSort。