插入排序

直接插入排序

折半插入排序

希尔排序（不稳定的排序）：取d每个数隔d个比较排序，比如:1.45.6.67.78.9.90，这里取d=3（d最好取奇数或者是质数，取d有很多不同方法）

这时：1和67,45和78,6和9，比较进行排序（这里升序）

然后减小d，要是d很大，可以d=d/2，这里d比较小，则d=d-1就好

继续排序，直到排出来为止。

交换排序

冒泡排序：往前冒和往后冒

快速排序（快排）：基准指针i和选择指针j（自己起的名字，不知道对不对）。先用i指针选择一个基准值，在用j指针选择一个比较值，i的选取是有技巧的（选的好排序就快，但是现阶段题目里一般不涉及）,一个基准值的快排完成后，在对在基准值前面的数据进行快速排序，对基准值后面的数据进行快速排序。知道所有数据都排序完成。

选择排序

直接选择排序

树形选择排序：完全二叉树

堆排序：（最难，是考点）这个需要图形辅助理解。

one more thing

需要着重看的是：希尔排序，快排，堆排序，这里代码要看一下的，不然代码题没法做。。到头发现cpp学的不好。。