内置函数“排序”如何在Python中工作？

Question

x = [1, 4, 7, 65, 23, 57, 12]
>>> sorted(x)
[1, 4, 7, 12, 23, 57, 65]

出于好奇，这个功能如何运作？ Python用于排序迭代的算法是什么？

Answer 1

Python过去常常使用Quicksort。

然后，the mighty Tim Peters出现了，其中20级键盘和编码排超过9000;在一个华丽的优雅和辉煌的交响乐中，建造Timsort并将它赋予我们凡人，因为没有它我们的生活将是不完整的。