谢尔排序可以看作是一种插入排序的扩展方法与插入排序法相同的是，它们都是可以看作是一个个新的元素插入到已排好的数组里面的不同点是，在普通的插入排序法中，它是一个个元素比较，而在Shell s Sort中，相对多了一个步骤，改了一个步骤,其实两个合起来的改动就是多了一个概念，一个分治的概念,从代码实现的角度来看的话，就是多了一个调整步进的变量。-The Rochelle sort can be seen as an extension method of insertion sort and ins