把数据结构书上的插入排序实现了一下,比较简单 #include<iostream> #include<fstream> #define MAX 9 using 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; }