理解希尔排序的排序过程

1，有关插入排序 （1）插入排序的基本方法是：每步将一个待排序的元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上去，直到元素所有插入为止。 （2）能够选择不一样的方法在已经排好序的有序数据表中寻找插入位置，依据查找方法的不一样，有多种插入排序方法。下面是经常使用的三种。 1>直接插入排序 2>折半插入排序 3>希尔排序 （3）直接插入排序基本思想：当插入第i（i>1）个元素时，前面的

>>阅读原文<<