排序算法

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

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

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

本章内容：

1. 插入排序算法及C语言实现

2. 折半插入排序算法（折半排序算法）

3. 2-路插入排序算法

4. 表插入排序算法

5. 希尔排序算法（缩小增量排序）及C语言实现

6. 冒泡排序算法（起泡排序）及其C语言实现

7. 快速排序算法（QSort，快排）及C语言实现

8. 简单选择排序、树形选择排序和堆排序算法及其C语言实现

9. 归并排序算法及其C语言具体实现

10. 基数排序及其C语言实现

11. 内部排序算法的优势分析