插入排序
void insertionSort(int *a,int n){
for(int i=1;i=0&&a[j]>key){
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
}
void insertionSort(int *a,int n){
for(int i=1;i=0&&a[j]>key){
a[j+1]=a[j];
j--;
}
a[j+1]=key;
}
}