希尔排序 （初学者的分享）

给大家分享一下作为初学者的我写希尔排序时碰到的问题和解决方法。欢迎大家批评指正。 希尔排序的思想就是将元素分组后采用插入排序，核心还是插入。 这里采用/2的方法来确定步长distant,并计算出Num每组有几个元素,步长就是总组数，while里的第一层循环保证了每一组都可以被排序，第二层循环就是确定每组最后一个元素的位置，这里会碰到一个问题，如果总个数是奇数的话每次分组之后第一组就会多出一个元素（

>>阅读原文<<