《挑戰程序設計競賽》閱讀筆記一 之 ALDS1_1_A Insertion Sort

《挑戰程序設計競賽》閱讀筆記一 之 ALDS1_1_A Insertion Sort

第二章

ALDS1_1_A Insertion Sort

這個沒有什麼好說的，非常簡單的插入排序

#include <iostream>
using namespace std;

int main() {
    int a[105];
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }

    cout<<a[0];
    for(int i=1;i<n;i++){
        cout<<" "<<a[i];
    }
    cout<<endl;

    for(int i=1;i<n;i++){
        int temp=a[i];
        int j=i-1;
        while (j>=0 && a[j]>temp){
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=temp;

        cout<<a[0];
        for(int i=1;i<n;i++){
            cout<<" "<<a[i];
        }
        cout<<endl;

    }

    return 0;
}

代碼隨手寫的，函數沒有寫到main外面，這個不太好。