排序列表上的Python排序复杂度

这 完全 取决于实现。python保证的是内置排序算法是 稳定的 （比较相等的元素保留其相对顺序）。如果要实现，甚至可以使用稳定的冒泡排序。

Cpython使用TimSort（插入排序的合并排序合并），如果输入已经排序，我相信它具有O（N）的复杂性-
它可以选择插入排序的最佳情况和合并排序的最坏情况（O（NlogN ））。

而且，如果您对实现感到好奇，那么源代码将提供非常好的描述。