直接插入排序`(适用于顺序表和链表)
void InsertSort(int A[],int n){
int i, j, temp;
for(i=1,i<n,i++){//遍历数组
if(A[i]<A[i-1])//如果关键字小于前驱
temp=A[i];//暂存关键字
for(j=i-1;j>=0&&A[j]>temp;--j){//依次比较,寻找比A[i]小得位置,同时将元素后移
A[j+1]=A[j];
A[j+1]=temp;
}
}
`