230问答网 > 有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。

有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。

2024-11-26 00:24:31

推荐回答（1个）

回答1：

参考代码如下：
#include
#define N 8
#define MAXLEN 20
int a[MAXLEN]={1,5,7,8,9,9,10,11};
int orderinsert(int *a, int *l, int e)
{
int i;
if(*l>=MAXLEN)
return 0;
for(i=*l-1;i>=0;--i)
if(e a[i+1]=a[i];
else break;
a[i+1]=e;
(*l)++;
return 1;
}
int main()
{
int i,l=N;
for(i=0;i printf("%d ",a[i]);
orderinsert(a,&l,9);
printf("\n");
for(i=0;i printf("%d ",a[i]);
return 0;
}