https://blog.csdn.net/u011244839/article/details/69959943

1.插入排序

基本思想:

将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。

**优点:**稳定，快

**缺点：**比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候

2.希尔排序

基本思想:

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

**优点:**快，数据移动少

**缺点：**不稳定，d的取值是多少，应取多少个不同的值，都无法确切知道，只能凭经验来取

3.简单选择排序

基本思想:

4.冒泡排序

基本思想:

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。