数组元素的插入

题目描述

已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入

第一行，原始数列。 第二行，需要插入的数字。

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1 7 8 17 23 24 50 59 62 101

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,c[15]={0};
    for(int i=1;i<=9;i++)
        cin>>c[i];
    cin>>n;
    for(int i=10;i>=1;i--)
    {
        c[i]=c[i-1];
        if(c[i]<=n)
        {
            c[i]=n;
            break;
        }   
    }
    for(int i=1;i<=10;i++)
        cout<<c[i]<<" ";
}