有n个有序的整数放在一维数组中，输入一个数，将该数放入数组合适的位置，使插入该数后，数组中的元素仍然有序；

1、         有n个有序的整数放在一维数组中，输入一个数，将该数放入数组合适的位置，使插入该数后，数组中的元素仍然有序；

 #include<stdio.h>
#define  N  20
int main()
{
int a[N],i,j,n,x;
printf("输入几个数字？n\n");
scanf("%d",&n);
printf("输入%d个有序的数：\n",n);
for (i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("输入要插入的数：\n");
scanf("%d",&x);
for (j=n-1;j>=0;j--){
    if(a[j]>x) {
a[j+1]=a[j];
a[j]=x;
    }
}
n++;
for (i=0;i<n;i++){
printf("%3d",a[i]);
}
return 0;
}