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

先获取n,再创建一个n+1个元素的数组，依次取得递增数字序列以及要插入的数并放入同一个数组，对数组进行冒泡排序，因为输入的是递增序列，所以只要对最后一位“冒泡”，最后将排好序的数组元素依次打印即可

#include <stdio.h>

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