题解 | #有序序列插入一个整数#

#include<bits/stdc++.h>
using namespace std;
int a[88],n,x,f;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	cin>>x;
	for(int i=1;i<=n;i++)
	{
		if(x>a[i-1]&&x<a[i]) // 如果条件成立，说明x就是插在a[i]和a[i+1]之间
		{
			cout<<x<<" ";
			f=1; // f 赋值为 1 ,说明 x 的位置找到了
		}
		cout<<a[i]<<" ";
	}
	if(!f) // "!f" 在这个题中意思相当于 "f==0" , f 是 0 说明数字应该插在数组末尾
		cout<<x;
	return 0;	
}