C语言之插入排序算法
阅读:2936时间:11-28
C语言之插入排序算法
插入法排序的要领就是每读入一个数立即插入到最终存放的数组中,每次插入都使得该数组有序。
上代码:
#include
#include
#define n 10
int main()
{
int a[n]={-1,3,6,9,13,22,27,32,49};
int x,j,k;
x = rand()0;
printf("随机产生x的值为:%d\n",x);
if(x>a[n-2])
{
a[n-1]=x ;
}
else
{
j=0;
while( j<=n-2 && x>a[j])
{
j++;
}
for(k=n-2; k>=j; k--)
{
a[k+1]=a[k];
}
a[j]=x;
}
printf("输出:\n");
for(j=0;j<=n-1;j++)
printf("%d ",a[j]);
return 0 ;
}
运行结果:
随机产生一个数插入到已有的数组中,排序后输出: