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

一个比较偷懒的方法进行操作处理 实际上这个操作还是比较符合基础的认知 就是我们将我们所要进行处理的数据 先插入 这个就是我们要定义的数组的大小要大一点 因为 我们的数组的容量最大可以容纳的范围还是很有限的 我们先把数据插入的末尾 然后使用sort函数进行从小到大排序 这样就可以直接解决

using namespace std;
int main()
{
    int n,m;
    int arr[101];
    cin>>n;
    for(int i =0;i<n;i++)
    {
        cin>>arr[i];
    }
    cin>>m;
    arr[n]=m;
    sort(arr,arr+n+1);
    for(int i=0;i<=n;i++)
    {
        cout<<arr[i]<<" ";
    }
    return 0;
}//以上是原码