void insertion_sort(int* list,int n){
int i,j,key;
for(i=1; i<n; i++){
key=list[i];
for(j=i-1; j>=i && list[j]>key; j--)
list[j+1]= list[j];
list[j+1]=key;
}
}
int i,j,key;
for(i=1; i<n; i++){
key=list[i];
for(j=i-1; j>=i && list[j]>key; j--)
list[j+1]= list[j];
list[j+1]=key;
}
}