谢尔排序可以看作是一种插入排序的扩展方法与插入排序法相同的是，它们都是可以看作是一个个新的元素插入到已排好的数组里面的不同点是，在普通的插入排序法中，它是一个个元素比较，而在Shell s Sort中，相对多了一个步骤，改了一个步骤,其实两个合起来的改动就是多了一个概念，一个分治的概念,从代码实现的角度来看的话，就是多了一个调整步进的变量。-The Rochelle sort can be seen as an extension method of insertion sort and insertion sort same, they are seen as a new element is inserted into the scheduled inside the array difference is that, in the ordinary insertion sort, it is one element in Shell' s sort, relatively more of a step change in one step, two changes together is more than a concept, a concept of divide and conquer, from the code implementation point of view, that is, the a variable adjustment step.