Python使用一种称为Timsort的算法:
Timsort是一种混合排序算法,是从合并排序和插入排序派生而来的,旨在对多种现实数据表现良好。它是由Tim
Peters在2002年发明的,用于Python编程语言。该算法查找已排序的数据子集,并使用这些子集更有效地对数据进行排序。这是通过合并一个已标识的子集(称为运行)和现有运行来完成的,直到满足某些条件为止。自2.3版以来,Timsort一直是Python的标准排序算法。现在,它还可用于在Java
SE 7和Android平台上对数组进行排序。



