希尔排序的理解

希尔排序是插入排序的一种高效算法，递增量排序。我理解为步数排序 因为每次进行一次循环的时候，会给这次循环一个跨度（也就是你一次能迈多少步） void Sort(int a[],int length) { int step=0; /* 这个while循环，目的是找出对于当前数组下，最大的步数，也就是最多能扩多少， 到最后跳出循环的时候，step就是此时

>>阅读原文<<