void InsertSort(int a[],int n){
//打印数组
for(int c=0;c<n;c++){
cout<<a[c] <<"+++";
}
cout<<endl<<endl;
for(int i=1;i<n;i++){
if(a[i]<a[i-1]){
int j=i-1;
int x=a[i];
while(j>=0&&x<a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
//打印数组
for(int c=0;c<n;c++){
cout<<a[c] <<"---";
}
cout<<endl;
}
}
笔记