自適應合併排序 Timsort

🚧 🚧 🚧 TBD 🚧 🚧 🚧

效能

Complexity
Worst$O(n \log n) $
Best$O(n) $
Average$O(n \log n) $
Worst space$O(n) $ auxiliary

實作

參考資料

  • Wiki: Timsort
  • http://blog.csdn.net/yangzhongblog/article/details/8184707
  • https://github.com/rust-lang/rust/pull/38192
  • https://github.com/python/cpython/blob/master/Objects/listsort.txt
  • https://youtu.be/uVWGZyekGos