void InsertSort(int a[],int n){
int i,j;
int tmp;
for(i=1;i<n;i++){
tmp=a[i];
for(j=i-1;j>=0;j--){
if(tmp<a[j])
a[j+1]=a[j];
else
break;
}
a[j+1]=tmp;
}
}
for(int i=1;i<n;i++){
for(int j=i;i>=0&&a[j-1]>a[j];j--)
swap(a[j-1],a[j]);
}
}
void InsertSort3(int a[],int n){
int x;
for(int i=1;i<n;i++){
for(int j=i;j>0&&a[j-1]>a[j];j--){
x=a[j];a[j]=a[j-1];a[j-1]=x;
}
}
}
void InsertSort4(int a[],int n){
int x,i,j;
for(i=1;i<n;i++){
x=a[i];
for(j=i;j>0&&a[j-1]>x;j--)
a[j]=a[j-1];
a[j]=x;
}
}