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

Question

TimSort于2002年诞生，并且函数一直使用TimSort作为版本Python2.3中的排序函数。但是早期的版本呢？

Answer 1

基于这个Python bug跟踪器条目，看起来前面的实现是一个取样器。

它最初是作为第二种分类方法提出的，但当它被接受和合并时，他们决定完全取代样本。