插入排序
#include <iostream>
using namespace std;
void InsertSort(int a[],int n){
int tmp,i,j;
for( i=1;i<n;i++){
tmp=a[i];
j=i-1;
while(j>=0&&tmp<a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=tmp;
}
}
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
InsertSort(a,n);
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
}