在数据结构上，希尔排序有问题！增量必须是奇数吗？书中给出的增量分别是1，3，5。及以下

Hill排序的原理是对无序序列中的每一个d(增量)进行排序，这样序列会随着增量的减少而越来越有序，当增量减少到1时，序列就会变得有序。增量不一定是奇数。实际上，增量数组的选择是一门很高深的学问。好的增量数组可以使算法的效率达到最快，这与数据的数量和混乱程度有关。但是只要一个数组是递减的，最后一个值是1，就可以作为增量数组，也可以完成排序工作，但是效率可能会低一点，也就是说算法效率低。对于数据结构这门课，我大学的时候也上过。看来我不需要掌握相联数组相加的算法，你放心，一般考试的时候会给的。如果你不放心，可以问老师。