插入、希尔、选择排序

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

原文地址：https://blog.51cto.com/14232274/2437960