用C语言编写有一个递增有序的整型数组A，输入一个数，将其插入到数组A中使得A依然保持有序性

Question

如题。。。

Answer 1

#include <stdio.h>

main()
{
int a[10] = {0,1,2,3,4,6,7,8,9};
int i=0,j=0,num=0;
scanf("%d",&num);
for (i=0;i<9;i++)
{
if (num<a[i])
{
for (j=8;j>=i;j--)
{
a[j+1] = a[j];
}
a[i]=num;
break;
}
}
for (i=0;i<10;i++)
{
printf("%d ",a[i]);
}

}

5
0 1 2 3 4 5 6 7 8 9 Press any key to continue

Answer 2

int buf[x] = {0},i,tmp=0;
do
{
for(i = x - 2;i >=0;i--)if(buf[i]) break;
for(;i >=0;i--)

{

if(buf[i] >= tmp)
buf[i + 1] = buf[i];
else
{
buf[i] = tmp;break;

}

}

printf("Please input('q'):");
fflush(stdin);

}while(EOF != scanf("%d",&tmp));
//效率有点低，而且数组满了后会出问题，要求不高可以用本回答被网友采纳