希尔排序的步长选择问题

希尔排序如何选择步长呢？步长的选择有什么规则呢？是随意选的吗？显然不是
首先我们知道，希尔排序是插入排序的一次提升，是针对插入排序的一次优化，不管怎么选择步长，最终都有对所有数据进行一次插入排序，所以，最后一定要保证对步长为1的时候进行逻辑处理，比如10个数，步长每次缩小一半，
首次步长选择就应该是 d，且d*(2^x)+1<= 10；所以，x=1时候，d=4，x=2时，d=2；
所以对10个数，步长每次缩进一半，最佳就应该为 3：
总结：对长度为L的集合，假设步长的每次缩进为N，那么首次步长 d的大小必须满足，d*(N^x) + 1 <= L；
因为初始步长，越大越好，因为跨度越大，越保证对于最小数出现在最大位置时候的比较交换次数处理越少，所以，x值我们可以设置为1
所以，d*N + 1 <= L；且 N>1