Timsort原理介紹

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

>>阅读原文<<