1.基本思想：將未排序的資料元素按大小順序插入到已排好序資料序列中，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。
例如：對2, 4, 3, 1, 6, 5進行插入排序。進行排序前，預設2是有序的，為有序區，而4, 3, 1, 6, 5是無序的，為無序區。將這五個無序的數按從小到大的順序插入到有序區。
第一趟排序：將4與有序區的2比較，若小於2則插到2前面，大於2插到2後面。操作後有序區為：；
第二趟排序：將3與有序區的每個數比較（與有序區的數按從右到左的順序比較，即依次與4,2比較），尋找合適的位置插入，操作後有序區為：。這裡將3插入到2和4之間。
第三趟排序：將1與有序區的每個數比較，尋找合適的位置插入，操作後有序區為：。
第四趟排序：將6與有序區的每個數比較，尋找合適的位置插入，操作後有序區為：。
第五趟排序：將資料元素5與有序區的資料進行比較，並插入到有序區，則排序後的資料序列為：。
總結：。第一趟排序時預設無序區的第乙個資料元素是有序的；
。從以上例子可以看出，若對n個數進行排序，需要進行（n-1）趟。
2.**：
#include
using namespace std;
void
insertion_sort
(int a,
int len)
a[j]
= temp;}}
intmain()
;insertion_sort
(a,6);
for(
int i =
0; i <
6; i++
)return0;
}
(1).最好的情況：最好的情況就是待排序的資料已經排好序了，這時只需要進行（n-1)次比較操作。
(2).最壞的情況：最壞的情況就是待排序的資料序列是逆序的。此時需要進行的比較次數為n(n-1)/2次，賦值操作是比較操作的次數n(n-1)/2+(n-1）次。平均來說插入排序演算法的時間複雜度為o(n^2）。
注：插入排序不適合對於資料量比較大的排序應用
排序演算法 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...
排序演算法 插入排序
排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...
排序演算法 插入排序
插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...