直接插入排序，折半插入排序，希尔排序

这三种都属于插入排序；

    1.直接插入排序就是先拿出两个排好序，然后再依次加入这个有序序列中，比较简单，但是时间复杂度为O(n2)；

    2.折半插入排序是在直接插入排序的基础上改进的，每次插入到有序序列的时候，用折半查找找到要插入的位置，然后插入，能稍微快一点；

    3.希尔排序（缩小增量排序）每次选一个增量，这个增量为上一次的一半，第一次为排序个数的一半，就是每次隔增量个位置的两个数比较大小；