（1）利用位移法，每次選擇乙個還未排序的資料和已經排過序的所有資料進行比較
（2）如果已排序的數比需要排序的數大，則向後移動，讓位（不是交換）
（3）直到找到已排序的數比需要排序的數小時，證明已經找到了需要排序數應該插入的位置
（4）將需要排序的數插入進合適的位置
（1）在插入排序的基礎上改進的
（2）每次得到乙個步長（arr.length/2），根據步長進行分組，並將每組的資料進行插入排序
（3）直到最後步長為1時，再最後進行一次插入排序就能得到最終結果
public static void main(string args) ;
//每次算出的步長，直到步長為1
for(int tag = arr.length/2;tag>=1;tag=tag/2) else
}if(count>=0)}}
}
資料結構 插入排序 希爾排序
一 插入排序 1 介紹 插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃...
資料結構 插入排序 希爾排序
先用簡單的一句話概括，每次用陣列中乙個數字，與他之前的所有資料進行比較，如果滿足條件則更換順序。光這麼說，感覺還是有些晦澀難懂，那我們來舉個例子看看吧，畢竟要學以致用呀，奧利給。1 假設我們現在有乙個陣列 2 那麼我們需要先拿出最前面的兩位 1 進行比較，並且是用最有一位向前進行比較，3 5，那麼交...
資料結構之希爾排序（插入排序）
希爾排序 shell s sort 又稱 縮小增量排序 diminishing increment sort 是插入排序的一種，因d.l.shell於1959年提出而得名。希爾排序的誕生是由於插入排序在處理大規模陣列的時候會遇到需要移動太多元素的問題。希爾排序的思想是將乙個大的陣列 分而治之 劃分為...