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

Question

TimSort诞生于2002年，Python从Python 2.3版本开始就使用TimSort作为内置的排序函数。但是早期的版本呢？

Answer 1

基于 这个Python错误跟踪器条目貌似之前的实施是一个 样本排序.

它最初是作为第二种排序手段提出的，但到了被接受和合并的时候，他们决定完全取代samplesort。