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

#include <stdio.h>

int main()
{
    int n = 0;
    int arr[50] = { 0 }; //变长数组
    int k = 0; //插入的整数

    //输入
    scanf("%d", &n);
    int i = 0; //循环变量
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &k);

    //实现插入
    for (i = n; i > 0; i--)
    {
        if (arr[i - 1] > k)
        {
            arr[i] = arr[i - 1];
        }
        else
        {
            arr[i] = k; //成功插入，跳出循环
            break;
        }
    }
    if (i == 0)
    {
        arr[0] = k;
    }

    //输出
    for (i = 0; i < n + 1; i++)
    {
        printf("%d ", arr[i]);
    }

    return 0;
}