摘要： 参考文章(图文很详细):http://www.cnblogs.com/jingmoxukong/p/4303279.html 以升序为例，Shell希尔排序把数列按组划分，并对划分后的组进行插入排序 希尔排序是不稳定的，有可能快也有可能慢 举例：13, 1, 5, 3, 2, 8, 1 七个数字，起 阅读全文

摘要： 以升序为例，插入排序的思路是： 遍历数组时，每一次和前一个数做比较，如果前一个数比他大 就进入替换状态，不断的把前面比他大的数做交换，直到没有为止 比如1,4,3,2 开始遍历，3和4交换，变成 1,3,4,2 4和2交换，变成 1,3,2,4，发现前一个数比它大，继续交换 1,2,3,4 排序完成 阅读全文