基本思想

當讀入一個元素時，在已經排序好的序列中，搜尋它正確的位置，再放入讀入的元素。但不該忽略一個重要的問題：在插入這個元素前，應當先將它后面的所有元素后移一位，以保證插入位置的原元素不被覆蓋。

具體步驟

插入排序使用的是增量（incremental）方法；在排好子數組A[1…j-1]后，將A[j]插入，形成排好序的子數組A[1…j]；

步驟：

⒈從有序數列和無序數列{a2,a3，…，an}開始進行排序；
⒉處理第i個元素時（i=2,3，…，n），數列{a1,a2，…，ai-1}是已有序的，而數列{ai,ai+1，…，an}是無序的。用ai與ai-1，a i-2，…，a1進行比較，找出合適的位置將ai插入；
⒊重復第二步，共進行n-i次插入處理，數列全部有序。

實現方法

程序代碼

#include <iostream> using namespace std; int main () {int n,temp,array[1000];cin>>n;array[0]=n;for(int i=1;i<=n;i++){cin>>array[i];for(int j=1;j<=i;j++){if(array[i]<array[j]){temp=array[i];array[i]=array[j];array[j]=temp;}}}for(int i=1;i<=n;i++){cout<<array[i]<<' ';}return 0; }

算法分析

實際復雜度

算法穩定性

總結

以上是生活随笔為你收集整理的排序算法 —— 插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。