直接插入排序

標籤：log   blog   include   class   turn   name   插入   位置   div   

//直接插入排序#include<iostream>using namespace std;const int  MAXN = 10;int main(){int a[MAXN];int n;int j;cin >> n;//要排的數的個數for (int i = 0; i < n; i++)//存到數組裡cin >> a[i];for (int i = 1; i < n; i++){int temp = a[i];//將要插的數取出來，數存給tempj = i;//當前座標給j，j是移動的座標標記//將要插入的數倒著跟前面有序的數比較，有序的數如果大於temp，就後移while (a[j - 1] > temp&&j > 0)//如果a[j-1]>要插的數（temp）且j至少是1才進行迴圈操作{a[j] = a[j - 1];//條件滿足，a[j-1]後移，為啥用temp存a[j](a[i])j--;//往前再比較，標記得移動}a[j] = temp;//將插的數放到符合的位置j處}for (int i = 0; i < n; i++)cout << a[i] << " ";cout << endl;return 0;}

 

直接插入排序