排序方法

1、直接插入排序
将待排序记录插入有序序列中，重复n-1次。

2、折半插入排序
在直接排序中，查找位置时采用折半查找的办法。

3、希尔排序（缩小增量排序）
（1）分成子序列（按照增量dk）；
（2）对子序列排序（直接插入排序）；
（3）增量缩小，重复上述步骤，直到dk=1；

4、快速排序
依次比较相邻元素，逆序列交换，重复n-1。

5、快速排序
一趟排序把记录分割成独立的两部分，一部分关键字比另一部分小，然后再分别对两部分快排。

6、简单选择排序
在待排记录中选择最小的，交换到合适的位置，重复n-1次。

7、堆排序
小堆变大堆。(每次建立一个最大堆，然后输出堆顶元素，最后一个元素与堆顶元素交换，删除最后一个元素)

8、归并排序
两个或多个有序表合并成一个有序表。

9、基数排序
按关键字位权重递减依次逐层划分成若干更小的子序列，最后将所有子序列依次连接成一个有序序列。

小结：