首先需要一个递减的步长，这里我们使用的是9、5、3、1（最后的步长必须是1）。 工作原理是首先对相隔9-1个元素的所有内容排序，然后再使用同样的方法对相隔5-1个元素的排序，以次类推。 -First step reduced the need for a long, here is our use of 9,5,3,1 (the final step must be to 1). The first is that on the job between 9-1 months to sort