有序序列插入一个整数

题目描述

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

输入描述

第一行输入一个整数N(0≤N≤50)。
第二行输入N个升序排列的整数，输入用空格分隔的N个整数。
第三行输入想要进行插入的一个整数。

输出描述

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

输入示例

5
1 6 9 22 30
8

输出示例

1 6 8 9 22 30

思路分析：我们可以把插入的数字放在数组的最后面，即num[n]=x，然后就从后往前进行比较，把大的数字放在后面。因为原数组下标是从0~n-1。而插入一个数之后就变成了0~n，所以比较的时候，初始条件是下标从n开始，一直到大于0结束。ok，直接看代码

int main()
{
    int n = 0;
    scanf("%d", &n);
    int num[100] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &num[i]);
    }
    int x = 0;
    scanf("%d", &x);
    num[n] = x;//把x放在数组最后
    for (i = n; i > 0; i--)//从后往前比较，添加x之前，下标是从0到n-1，加了之后，就到了n
    {
        if (num[i] < num[i - 1])
        {
            int tmp = num[i];
            num[i] = num[i - 1];
            num[i - 1] = tmp;
        }
    }
    for (i = 0; i < n + 1; i++)
    {
        printf("%d ", num[i]);
    }
    return 0;
}

题目链接：有序序列插入一个整数_牛客题霸_牛客网

这道题目就这样结束了。不过我感觉这道题目应该可以用冒泡排序能写出来，但是我试了一下结果有问题，如果有小伙伴会用冒泡排序写的话，可以评论一下哦，我也会试着再用一下冒泡排序，写出来的话，我会发出来的。