中M2019春C入门和进阶练习 7-101 简化的插入排序 （15 分)

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

---

#include <stdio.h>
int main(){        //没有用数组插入再移动，有点取巧
    int n,i,x,tmp=0;
    scanf("%d",&n);
    int l[n];
    for(i=0;i<n;i++){
        scanf("%d",&l[i]);
    }
    scanf("%d",&x);
    for(i=0;i<n;i++){        
        if(x<=l[i]&&!tmp){       //输出的时候控制顺序，如果x<=l[i]且之前没有输出过x的时候输出x
            printf("%d ",x);
            tmp=1;
        }
        printf("%d ",l[i]);
    }
    if(!tmp){        //相当于之前循环中x没有输出，即x>之前的整个整数数列，故最后输出x
        printf("%d ",x);
    }
    return 0;
}