以有一个已排好的数组,今输入一个数,要求按原来排序的规律将它插入数组中?求其算法或c语言程序?

Question

以有一个已排好的数组,今输入一个数,要求按原来排序的规律将它插入数组中?求其算法或c语言程序?
如果原顺序是从大到小,或是有小到大不确定呢????有应怎么编写呢????

Answer 1

#include<stdio.h>
int main()
{
int a[7]={1,2,3,4,5,6,7},k[10];
int m,i,j=0,h=0;
scanf("%d",&m);
for(i=0;i<7;i++)
{
if(a[i]<=m&&a[i+1]>=m&&h==0) {k[j++]=a[i];k[j++]=m;h=1;}
else k[j++]=a[i];
}
for(i=0;i<j;i++)
printf("%d ",k[i]);
return 0;
}
如果原顺序是从大到小,或是有小到大不确定呢????有应怎么编写呢????
如果是考试，OR 测试题，出现这种情况的机率为0，因为它会给出一个已知数组来判断是按升还是降来排序！
如int a[7]={1,2,3,4,5,6,7},本程序是按升排序！