*7-101 简化的插入排序（含重难点注释）

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

输入格式：
输入在第一行先给出非负整数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;
	scanf("%d",&n);
	int a[11];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int x;
	scanf("%d",&x);
	int flag=1; 
	for(int i=0;i<n;i++){
		//只用if(x<a[i])为条件的话，会多次输出x并且会漏掉x为最大值的情况 
		if(x<=a[i]&&flag){
			printf("%d ",x);
			//在这里让flag的值发生改变：也就是说，这里输出了x，那后面就不再输出x了 
			flag=0;
		}
		printf("%d ",a[i]);
	}
	//x为最大值的情况，让整个a数组输出完之后再输出x 
	if(flag){
		printf("%d ",x);
	}
	return 0;
} 

原作者：https://blog.csdn.net/Great_Linlin/article/details/89470433