牛客基础算法题:有序序列插入一个整数
/*
思路:题目要求插入一个新数,并且插入后仍然是升序,直接在数组尾部插入,并且用sort函数进行排序即可
*/
#include<iostream>
#include<algorithm>//sort函数所需头文件
using namespace std;
int main()
{
int N,O,arr[55];
cin>>N;
for(int i=0;i<N;i++)
{
cin>>arr[i];
}
cin>>O;
arr[N]=O;
sort(arr,arr+N+1);
for(int i=0;i<N+1;i++)
{
cout<<arr[i]<<" ";
}
}