插入排序

把数据结构书上的插入排序实现了一下，比较简单

#include<iostream>#include<fstream>#define MAX 9using namespace std;void InsertSort(int (&a)[MAX]){ for(int i=2;i<=MAX;i++) if(a[i]<a[i-1]) { a[0]=a[i]; a[i]=a[i-1]; int j; for( j=i-2;a[0]<a[j];--j) a[j+1]=a[j]; a[j+1]=a[0]; }}int main(){ ifstream cin("d://1.txt"); int a[MAX]; for(int i=1;i<MAX;i++) cin>>a[i]; cout<<"before sorted: "; for(int i=1;i<MAX;i++) cout<<a[i]<<" "; cout<<endl; InsertSort(a); cout<<"after sorted: "; for(int i=1;i<MAX;i++) cout<<a[i]<<" "; cout<<endl; system("pause"); return 0;}