插入排序的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的合适位置,直到全部记录插入完成为止。
void insert_sort(int a[10]){
for(int i=2;i<=10;i++){
int j=i-1;
a[0]=a[i];
while(a[0]<a[j]){
a[j+1]=a[j];
a[j]=a[0];
j--;
}
}
}
插入排序的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的合适位置,直到全部记录插入完成为止。
void insert_sort(int a[10]){
for(int i=2;i<=10;i++){
int j=i-1;
a[0]=a[i];
while(a[0]<a[j]){
a[j+1]=a[j];
a[j]=a[0];
j--;
}
}
}