Timsort Timsort 是一种混合稳定的排序算法源自合并排序和插入排序旨在较好地处理真实世界中各种各样的数据它使用了 Peter Mcllroy 的乐观排序和信息理论上复杂性中的技术参见 第四届年度ACMSIAM离散算法研讨会论文集第页年 它由 Tim Peters 在年实现并应用于 Python编程语言该算法通过查找已经排好序的数据子序列在此基础上对剩余部分更有效地排序 该算法通过不断地将特定子序列称为一个 run 与现有的 run 合并直到满足某些条件为止来达成的更有效的排序 从  版本起Timsort 一直是 Python 的标准排序算法 它还被 Java SE Android platform GNU Octave 谷歌浏览器 和 Swift 用于对非原始类型的数组排序