python中的sort排序原理

参考文档：https://www.zhihu.com/question/36280272

                  https://blog.csdn.net/yangzhongblog/article/details/8184707

python中的sorted排序：Timsort算法。

Timesort wiki：http://en.wikipedia.org/wiki/Timsort

Timesort文档：Timsort原理介绍 - Data Analytics - 博客频道 - CSDN.NET，
 

从时间复杂度来看，Timsort是威武的。

 

从空间复杂度来讲，需要的开销在数量大的时候会增大。

 

综上，可以看出，就一般情况，使用sorted足以能够完成排序的要求，并且是稳定的。

当然，python中也有其它一些排序模块，都可以直接拿过来使用。