一、直接插入排序
1.将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
2.稳定
3.O（n^2）
4.六个数12 15 9 20 6 31 24 用直接插入排序
二、希尔排序（缩小增量排序）
1.先将整个待排记录序列分割为若干个子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。相隔某个增量的记录组成子序列。
2.不稳定
3.O（n^1.3）， 最差O（n^2）
4. 49 38 65 97 76 13 27 49 55 04希尔排序过程：
三、冒泡排序
1.第一个和第二个比较，第二个和第三个……，最大的沉底。
2.稳定
3.O（n^2）
4.冒泡过程：
四、快速排序
1.通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
2.不稳定
3.O（nlogn）
4.快排过程：
五、选择排序
1.每一趟在n-i+1（i=1,2，……，n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。
2.不稳定
3.O（n^2）
4.简单选择排序过程：
六、堆排序
1.不稳定
2.O（nlogn）
3.堆排序过程：
七、归并排序
1.将一位数组中前后相邻的两个有序序列归并为一个有序序列。
2.稳定
3.O（nlogn）
4.归并排序过程：
八、基数排序
1.多关键字
2.稳定
3.O（d（n+rd））
总结：
纠错：上图中归并排序的空间复杂度为O（n）。