Timsort原理介紹（merge sort 與 insertion sort的結合）

    Timsort是結合了合併排序（merge sort）和插入排序（insertion sort）而得出的排序算法，它在現實中有很好的效率。Tim Peters在2002年設計了該算法並在Python中使用（TimSort 是 Python 中 list.sort 的默認實現）。該算法找到數據中已經排好序的塊-分區，每個分區叫一個run，而後按規則合併這些run。Pyhton自從2.3版以來

>>阅读原文<<