1. 插入排序：
一般來說，插入排序都採用in-place在陣列上實現。具體演算法描述如下：
從第乙個元素開始，該元素可以認為已經被排序
取出下乙個元素，在已經排序的元素序列中從後向前掃瞄
如果該元素（已排序）大於新元素，將該元素移到下一位置
重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
將新元素插入到該位置中
重複步驟2~5
如果比較操作的代價比交換操作大的話，可以採用二分查詢法來減少比較操作的數目。該演算法可以認為是插入排序的乙個變種，稱為二分查詢排序。
c程式：
void insertsort2(int a, int n)
}
分析：
如果目標是把n個元素的序列公升序排列，那麼採用插入排序存在最好情況和最壞情況。
最好情況就是，序列已經是公升序排列了，在這種情況下，需要進行的比較操作需(n-1)次即可。
最壞情況就是，序列是降序排列，那麼此時需要進行的比較共有n(n-1)/2次。插入排序的賦值操作是比較操作的次數減去(n-1)次。
平均來說插入排序演算法複雜度為o(n
2)。因而，插入排序不適合對於資料量比較大的排序應用。
c語言排序演算法
很多朋友是以譚浩強老師編的 c語言教程 作為學習 c語言的入門教程的。書中涉及排序問題一般都以 冒泡法 和 選擇法 實現。為了擴大視野，增加學習程式設計的興趣，我參閱了有關書籍，整理了幾種排序法，寫出來同大家共勉。高手們不要笑，這篇文章是寫給出學者的，而且我自己也是只菜鳥，雖然內容陳舊，但值得初學者...
c語言排序演算法
c語言排序演算法 非穩定的排序演算法 選擇排序 快速排序 希爾排序 堆排序 穩定的排序演算法 氣泡排序 插入排序 歸併排序和基數排序是穩定的排序演算法。讓我們先定義乙個整型陣列a n 下面用五種方法對其從小到大排序。1 冒泡法 冒泡法大家都較熟悉。其原理為從a 0 開始，依次將其和後面的元素比較,若...
C語言排序演算法
1 冒泡法 冒泡法大家都較熟悉。其原理為從a 0 開始，依次將其和後面的元素比較,若a 0 a i 則交換它們，一直比較到a n 同理對a 1 a 2 a n 1 處理，即完成排序。void bubble int a,int n 定義兩個引數 陣列首位址與陣列大小 冒泡法原理簡單，但其缺點是交換次數...