排序优化

如何取舍排序算法？

• 排序规模小 —— $O(n^2)$ 的算法（通常是插排）
• 排序规模大 —— $O(n\log n)$ 的算法（通常不用归并排序）

如何优化快速排序？

参考：谈谈内省式排序算法