Description

一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。

Input

输入有三行。第一行是一个正整数n，n<1000。第二行是n个整数，第三行是待插入整数num。

Output

输出非递减有序的n+1个整数，数据之间用空格隔开。输出占一行。

Sample Input


5
1 2 4 5 6
3

Sample Output


1 2 3 4 5 6

Source

#include <stdio.h>
#include <math.h>
int main()
{
    int n[1000] = {0};
    int Mount;    //数量
    int Number;   //插入数据

    //初始化
    scanf("%d", &Mount);
    for (int i = 0;i < Mount;i++)
        scanf("%d ", &n[i]);

    //插入同时排序
    scanf("%d", &Number);
    for (i = Mount;i > 0;i--)
    {
        if (n[i - 1] > Number)
        {
            n[i] = n[i - 1];
            continue;
        }
        n[i] = Number;
        break;
    }

    //输出
    for (i = 0;i <= Mount;i++)
        printf("%d ", n[i]);
    printf("\n");
    return 0;
}

想问一下，if语句中有else和没有else  有什么区别么？

你说呢

这题没必要排序，输入数据是已经排好序的。

额，注释错了，是插入同时移动

if语句如果有else的话，  就是除了if以外的情况要先执行else后代码，再执行后面的代码，  没有的话，  就是除if以外情况直接执行后面代码，   对不对？

就是考个 二分查找 吧

呵呵，跟你的注释没关系，我的意思是连插入和移动也完全是多余的。

其实只需要先输出数组比c小的部分，再输出c，再输出数组剩余的部分就可以了。

这题没什么难度可言，非要说个重点的话，反倒是输出格式的控制。你给出的代码肯定是过不了的。因为你的每行输出相对题目要求多了一个空格。

汗！
问题1：这样多出一个空格，一般情况AC不了么？也把它视为错误答案？
问题2：在输出格式控制那，我只想到先把第一个单独输出，再用 %输出后面的，还有什么方法么？
问题3：其实还是问题2，我这样做代码多了一行，会使效率降低么？

请杨大哥指点一二！