插入排序之直接插入排序和希尔排序

插入排序： 基本思想：算法 每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的合适位置上去，直到元素所有插完为止。数组 直接插入排序 当插入第i(i>=1)个元素时，前面的array[0],array[1],...,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],...的排序码顺序进行比较，找到插入位置即将arr

>>阅读原文<<