Timsort


结合了合并排序(merge sort)和插入排序(insertion sort)而得出的排序算法,它在现实中有很好的效率(现实中的大多数据通常是有部分已经排好序的)。
  • 数组数组长度小于某个值,直接用二分插入排序算法
  • 找到各个 run(以及有排序的部分),并入栈
  • 按规则合并 run