插入、希尔、选择排序

排序：
通常是原地排序（In-place）
排序：默认状况下都是按非降序排序
稳定性：能保证排序过程当中相等的数据的相对顺序不变
1.插入排序：(越接近有序，执行时间效率越高）
减治算法排序（直接插入排序，折半插入排序）
一共须要进行size-1次插入
插入过程：每次把无序区间的第一个数，在有序区间遍历（从后往前遍历）
1）找到合适的位置
2）搬移原有数据，为该数据腾出位置
2.希尔排序:（利用插入排序中，越接近有序，时间效率越高）
在插入排序以前作预排序（分组插排），使数据尽量接近有序
先分组再对每组进行插入排序，分的组的个数为gap=gap/3+1；
直到gap==1退出
3.选择排序：(直接选择排序、堆排序)
减治算法
每次遍历无序区间（直接遍历、利用堆），找到无序区间的最大的数
把最大的数放到无序区间的最后边
一直选择n-1（n）数以后，数据彻底有序
最重要的就是肯定有序、无序区间
堆排序：
按升序的话，必须建大堆
按降序的话，必须建小堆