希爾排序的理解

希爾排序是插入排序的一種高效算法，遞增量排序。我理解爲步數排序 因爲每次進行一次循環的時候，會給這次循環一個跨度（也就是你一次能邁多少步） void Sort(int a[],int length) { int step=0; /* 這個while循環，目的是找出對於當前數組下，最大的步數，也就是最多能擴多少， 到最後跳出循環的時候，step就是此時

>>阅读原文<<