实际上，没有绝对优秀的、应该始终采用的排序算法。

书上给出了一些选择不同排序算法的理由，写的非常好，抄录一下。

• 元素很少：插入排序
• 几乎有序：插入排序
• 关注最差情况：堆排序（牢记：堆排序的最差时间复杂度依然是O(nlogn)）
• 平均较好：快速排序
• 元素从密集范围取出：桶排序
• 代码量小：插入排序

书上也在不同应用环境：字符串、浮点、几乎有序等情况下进行了测试，有兴趣的可以去翻阅。[......]

继续阅读