《挑战程序设计竞赛》阅读笔记一 之 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外面，这个不太好。