本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。
输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。
输入样例： 5 1 2 4 5 7 3 输出样例： 1 2 3 4 5 7
#include<stdio.h> #define maxN 10 int main() { int n,a[maxN],x; scanf("%d",&n); if(n==0){ scanf("%d",&x); printf("%d ",x); return 0; } for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); for(int i=0;i<n;i++){ if(x<a[i]){ for(int j=n-1;j>=i;j--){ a[j+1]=a[j]; } a[i]=x; break; }else if(i==n-1){ a[n]=x; } } n++; for(int i=0;i<n;i++){ printf("%d ",a[i]); } return 0; }