一·插入排序：
直接插入排序是一種基本的插入排序，其基本思想：把待排序的資料按其大小逐個插入到乙個已經排好序的有序序列中，直到所有的記錄插入完為止，得到乙個新的有序序列。
直接插入排序，當插入第i(i>=1)個元素時，前面的array[0],array[1],…,array[i-1]已經排好序，此時用array[i]的排序碼與array[i-1],array[i-2],…的排序碼順序進行比較，找到插入位置即將array[i]插入，原來位置上的元素順序後移即可。
void
insertsort
(int
*arr,
int size)
arr[j+1]
=key;
}}
元素集合越接近有序，直接插入排序演算法的時間效率越高
時間複雜度：o(n^2)
空間複雜度：o(1)，它是一種穩定的排序演算法
穩定性：穩定
希爾排序也是插入排序(一種優化的插入排序)，其基本思想：先選定乙個整數gap，把待排序檔案中所有記錄分成gap個組，所有距離為gap的記錄分在同一組內，並對每一組內的記錄進行排序。然後，取gap–(讓gap減小的表示式)，重複上述分組和排序的工作。當到達gap=1時，所有記錄在統一組內排好序。
}希爾排序的特性總結：
希爾排序是對直接插入排序的優化。
當gap > 1時都是預排序，目的是讓陣列更接近於有序。當gap == 1時，陣列已經接近有序的了，這樣就會很快。這樣整體而言，可以達到優化的效果。我們實現後可以進行效能測試的對比。
希爾排序的時間複雜度不好計算，推導出來平均時間複雜度： o(n^1.3—— n^2）
穩定性：不穩定
資料結構 插入排序
演算法中經常會用到各種各樣的演算法，比較簡答的思想就是氣泡排序，一般剛開始程式設計時遇到排序問題時，會很容易想到冒泡排，氣泡排序是通過兩輛比較數值，從而將數字移動到開始或者末尾的位置，反覆重複這個過程從而就達到了排序的目的。其時間複雜度大概是 n2 還有一種比較常用的插入排序，其思想與氣泡排序比較類...
資料結構 插入排序
一 直接插入排序 1 直接插入排序的演算法思想 r i 的鍵值ki與r 0 r i 1 的鍵值依次比較 從後往前比 找到r i 應插入的位置，並把從該位置開始的記錄後移乙個位置，把r i 插入到找到的插入位置，完成一趟直接排序 重複選r i 1 r n 完成上述操作，直到排序完畢 注 為什麼要從後往...
資料結構 插入排序
插入排序的基本思想是 每步將乙個待排序的物件，按其關鍵字大小，插入到前面已經排好序的一組物件的適當位置上，直到物件全部插入為止。簡言之，邊插入邊排序，保證子串行中隨時都是排好序的。新元素插入到 在已形成的有序表中線性查詢，並在適當位置插入，把原來位置上的元素向後順移。關鍵字序列t 13，6，3，31...