排序

内部排序：指待排序的记录全部放在计算机随机存储器（内存）中进行排序的过程。
外部排序：指的是待排记录的数量过大，以致于内存一次不能容纳全部记录，在排序过程中尚需要外存进行辅助存储的排序过程。
内部排序可分为五类：

1.插入排序

（1）直接插入排序

（2）希尔排序

2. 归并排序

（1）2-路归并排序

3.交换排序

（1）冒泡排序

（2）快速排序

4.基数排序

（1）多关键字排序

（2）链式基数排序

5.选择排序

（1）简单选择排序

（2）堆排序