排序算法

排序是程序设计中常做的操作，初学者往往只知道冒泡排序算法，其实还有很多效率更高的排序算法，比如希尔排序、快速排序、基数排序、归并排序等。

不同的排序算法，适用于不同的场景，本章最后从时间性能，算法稳定性等方面，分析各种排序算法。

排序算法又细分为内部排序算法和外部排序算法，它们的区别是，前者在内存中完成排序，而后者需要借助外部存储器。本章只介绍内部排序算法。