内容包括：排序的代码实现，排序原理详解，代码详解，图示

效果图例：

基本原理：向一个有序区间插入一个值（此值在有序区间末尾的后一个位置）

生动些：可以将这种插入排序看作摸牌的过程，我们手上的牌都是已经按照一定顺序排列好的，现在我们又新拿了一张牌，准备插入，方法就是从手上排好的最后一张牌开始，依次比较

若是当前手上的牌大于待插入的新牌，那么需要将手上的此牌向后移动一步，腾出一个位置

若是当前手上的牌小于待插入的新牌，则新牌的位置则定下，即手上的此牌的后一个位置

1 for循环构造出所有有序区间末尾下标的可能

2 待插入元素需要临时保存在tmp变量中，因为在插入过程中伴随着有序区间元素的后移，若是不提前保存待插入元素的值，则可能导致待插入元素被覆盖

3 若是待插入元素比有序区间的元素小，则此有序区间的元素即其后面都需要后移一位，但是比较还在继续，直至待插入元素比有序区间的元素大，才会停止比较

4 停止比较的两种可能（待插入元素确定位置的两种情况）：

                            1 待插入元素在有序区间内找到一个比小的元素，则它需要插在此元素的后面，即end+1的位置

                            2 待插入元素比所有有序区间内的元素都要小，此时end=-1，比无可比，则所有有序区间内的元素都后移一位，它插在数组的第一个位置上，即end+1的位置

故而在代码中我设计：若是遇到比待插入元素小的元素直接break，这样可以统一。

希尔排序是直接插入排序基础之上的代码设计

基本原理：第一步：多次预排序使得序列逼近有序（gap>1)

                  第二步：直接插入排序，使得序列最终有序(gap==1)

间隔gap分为一组，共又gap组

gap=gap/3+1 或者gap=gap/2   无论哪种都会使得gap最终=1，就是所有元素构成一组，此时对一组的排序就是前面所介绍的直接插入排序，会让数组最终有序

下面省略每组的每个待排序元素插入自己所在组有序区间的结果，读者可自行操作，这里介绍方法 

 end处在红组：对红组的一个待排序元素进行插入排序，初始有序区间内只有一个9

end++，end处在绿组，对绿组的一个待排序元素进行插入排序，初始有序区间内只有一个8

end++，end处在蓝组， 对蓝组的一个待排序元素进行插入排序，初始有序区间内只有一个7

end++，end处在橙组， 对橙组的一个待排序元素进行插入排序，初始有序区间内只有一个6

之后的end继续++，先是将红组中的下一个待插入元素进行插入排序，再是对绿组的下一个待插入元素进行插入排序，然后是对蓝组的下一个待插入元素进行插入排序，再是对橙组的下一个待插入元素进行插入排序，红，绿，蓝，橙……如此循环多组并排