c语言charu排序子程序,C语言之插入排序算法

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 ;

}

运行结果:

随机产生一个数插入到已有的数组中，排序后输出: