TimSort 之前 python 中 sort() 背后的算法是什么？

Question

TimSort 于 2002 年问世，Python 从版本 Python 2.3 开始一直使用 TimSort 进行内置排序功能。但是早期版本呢？

Answer 1

基于this Python bug tracker entry, it looks like the previous implementation was a samplesort.

它最初是作为第二种排序方式提出的，但是当它被接受并合并时，他们决定完全取代 samplesort。