【牛客网】BC97 有序序列插入一个整数

目录

描述

输入描述：

输出描述：

示例1

代码实现：

---

描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

第一行输入一个整数N(0≤N≤50)。

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N+1个有序排列的整数。

示例1

输入：

5
1 6 9 22 30
8

输出：

1 6 8 9 22 30

代码实现：

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[51] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int m = 0;
    scanf("%d", &m);
    for (i = n - 1; i >= 0; i--)
    {
        if (m < arr[i])
        {
            arr[i + 1] = arr[i];
        }
        else
        {
            arr[i + 1] = m;
            break;
        }
    }
    if (arr[0] > m)
        arr[0] = m;
    for (i = 0; i < n + 1; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}