理解希爾排序的排序過程

1，有關插入排序 （1）插入排序的基本方法是：每步將一個待排序的元素，按其排序碼大小插入到前面已經排好序的一組元素的適當位置上去，直到元素所有插入爲止。 （2）能夠選擇不一樣的方法在已經排好序的有序數據表中尋找插入位置，依據查找方法的不一樣，有多種插入排序方法。下面是經常使用的三種。 1>直接插入排序 2>折半插入排序 3>希爾排序 （3）直接插入排序基本思想：當插入第i（i>1）個元素時，前面的

>>阅读原文<<