1，從第乙個元素開始，該元素預設被排序；
2，取出下乙個元素(新元素key)，然後在已經排序的元素序列中從後向前掃瞄；
3，如果已排序的序列中的元素大於新元素，將該元素移向下一位置；
4，重複步驟3，直到找到小於新元素的該元素(data[position-1])；
5，將新元素插入到該元素後面
6，重複2~5。
1/**2
* 插入排序的演算法思想： 假設第乙個元素為已排序數列，遍歷剩餘的未排序數列 如果已排序數列中的元素<=該元素(key)，則將該元素(key)放在其後面一位。繼續遍歷未排序數列。
3* 如果已排序數列中的元素》該元素(key)，則將已排序數列中的該元素後移一位，繼續尋找。4*/
5public
class
insertion623
//將要被插入的新元素key放在符合條件的元素的後面，即position處。
如果目標是要把n個元素的序列公升序排列，那麼採用插入排序存在最好情況和最壞情況。最好情況就是，序列已經是公升序排列了，在這種情況下，需要進行的比較操作需(n-1)次即可。最壞情況就是，序列是降序排列，那麼此時需要進行的比較共有n(n-1)/2次。平均來說插入排序演算法複雜度為o(n
2)。因而，插入排序不適合對於資料量比較大的排序應用。但是，如果需要排序的資料量很小，例如，量級小於千，那麼插入排序還是乙個不錯的選擇。 插入排序在工業級庫中也有著廣泛的應用，在stl的sort演算法和stdlib的qsort演算法中，都將插入排序作為快速排序的補充，用於少量元素的排序（通常為10個或以下）。
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...