直接插入排序的基本思想是将一个记录插入到已排好序的有序表中从而得到一个新的记录数增一的有序表,代码实现如下:
void insertSort(int *A,int n){
int i,j;
for(i=1;i<n;i++){
int key=A[i];
for(j=i-1;j>=0 && key<A[j] ; j--){
A[j+1]=A[j];
}
A[j+1]=key;
}
}
时间复杂度为O(n^2).
直接插入排序的基本思想是将一个记录插入到已排好序的有序表中从而得到一个新的记录数增一的有序表,代码实现如下:
void insertSort(int *A,int n){
int i,j;
for(i=1;i<n;i++){
int key=A[i];
for(j=i-1;j>=0 && key<A[j] ; j--){
A[j+1]=A[j];
}
A[j+1]=key;
}
}