1、先输入n个有序的数字，存储到数组a中。
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
2、输入要插入的数字x
scanf("%d",&x);
3、寻找插入位置。要符合从小到大的排序，那么就找第一个比他大的那个位置进行插入。
index=0;
for(int i=1;i<=n;i++){
if(a[i]>=x){
index=i;
break;
}
}
4、从插入位置开始把后面的集体向后移动一格，为插入的元素腾出空间
for(int i=n;i>=index;i--){
a[i+1]=a[i];
}
5、 //插入元素
a[index]=x;
6、 //输出
for(int i=1;i<=n+1;i++){
printf("%d ",a[i]);
}
7、完整代码截图
8、运行结果
