Question

已知一个已升序排列的数组，从键盘输入一个数，将它插入到数组中的合适位置，使数组依然有序。

方法二：逆序查找插入的位置
#include <stdio.h>
int main()
{
int a[11]={1,3,5,7,9,11,13,15,17,19};//定义并初始化数组
int i,x;
for(i=0;i<10;i++)//将插入前的数组元素显示
printf("%4d",a[i]);
printf("\nInput x:");
scanf("%d",&x);//输入待插入的数x
i=______8________;
while(______9________) // 逆序查找插入的位置，边找边后移
{
a[i+1]=a[i];
i--;
}
______10________;//将x插入到下标为i+1的位置
for(i=0;i<11;i++)//将插入后的数组显示
printf("%4d",a[i]);
printf("\n");
return 0;
}

Answer 1

8.    i=9;

9.    a[i] > x

10.   a[i+1] = x

对于8，开始要找到数组的末尾，才能从后往前找。

对于9，我们要找到输入的x比数组中的数大的位置，因此如果当前数组元素大于x，就要往前找。

对于10，根据注释填入程序即可。

结果如下：