Timsort原理介绍

翻译自 维基百科Timesort 算法     Timsort是结合了合并排序（merge sort）和插入排序（insertion sort）而得出的排序算法，它在现实中有很好的效率。Tim Peters在2002年设计了该算法并在Python中使用（TimSort 是 Python 中 list.sort 的默认实现）。该算法找到数据中已经排好序的块-分区，每个分区叫一个run，而后按规则合并

>>阅读原文<<