碎碎念念
基本思路是,一般先孤立这堆数字的第一个数,那么它自己一个就是有序了,再拿后面的数和它比较,找到大小位置合适的插进去,完了之后这一小堆还是有序的,再拿后面的来和前面的比较,找到合适的位置插进去...代码
#include
void insert(int a[],int n)//直接插入排序,让第一个数作为有序数列。...for(j=i;j>0;j--)//往前找位置插入。
if(a[j]<a[j-1])//比我大你就往后挪,俺就往前走。...int a[10]={7,3,1,6,2,0,5,8,4,9};
insert(a,10);
for(int i=0;i<10;i++)
printf("%d ",a[i]);
}
链接——直接插入排序的改进版