Python的list.sort()和sorted()采用的排序方法——Tim排序

可以理解为改进的归并排序，结合了插入排序，发挥出插入排序对于已经接近排好序的对象的优势，此时时间复杂度可以达到O(n)。

PS：经常看到一些算法题有人用内置的sort跳过手写排序也ac后，很多人调侃“居然用到了顶级了Timsort”。