几种排序

1、插入排序：

一种最基本的排序算法，基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的。记录数增一的有序表。

2、折半插入排序：

插入排序的简单改进，插入排序中的基本操作”查找“可以使用二分搜索的方式。

3、希尔排序：

将整个待排序的记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，在对全体记录进行一次直接插入排序。

4、冒泡排序：

每一趟的查找都挑选出最大或最小的记录，放在尾部或者头部。

5、快速排序：

通过一趟排序，将待排序的记录分割成独立的两个部分，其中左边的部分比记录的关键字小，右边的部分比记录的关键字大。