基本思想：
將乙個記錄插入到已排序好的有序表中，從而得到乙個新，記錄數增1的有序表。即：先將序列的第1個記錄看成是乙個有序的子串行，然後從第2個記錄逐個進行插入，直至整個序列有序為止。
要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。
直接插入排序示例：
如果碰見乙個和插入元素相等的，那麼插入元素把想插入的元素放在相等元素的後面。所以，相等元素的前後順序沒有改變，從原無序序列出去的順序就是排好序後的順序，所以插入排序是穩定的。
演算法的實現：
void print(int a, int n ,int i){
cout<效率：
時間複雜度：o（n^2）.
其他的插入排序有二分插入排序，2-路插入排序。
八大排序 直接插入排序
直接插入排序 straight insertion sort 的基本操作是將乙個元素插入到序列已經有序的那一部分中去，從而使序列中有序的部分逐漸擴大，直到整個序列有序。博主認為直接插入排序過程比較容易理解，所以不作過多贅述，直接上 include void main int length sizeo...
八大排序之插入排序（直接插入排序 希爾排序）
插入排序 英語 insertion sort 是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序可以分為直接插入排序和希爾排序。直接插入排序 相信大家都玩過撲克牌 即使沒玩過，也聽說過 這就是插入，模擬到我們排序中，就...
插入排序 直接插入排序
直接插入排序演算法思想 將整個資料表分成左右兩個子表，其中左子表為有序表，右子表為無序表 整個排序過程就是將右子表中的元素逐個插入到左子表中，直到右子表為空，而左子表成為新的有序表。演算法過程分析 將待排序的元素存放在陣列r n 1 中，在初始狀態下，r 0 為監視哨，r 1 為有序區，r 2 r ...