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

#include<stdio.h>

int main()
{
    int n = 0; 
    scanf("%d", &n);//输入有序数列中元素个数
    int a[51] = {0};
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);//输入有序数列中的个数
    }
    int x = 0;
    scanf("%d", &x);//输入要插入的数
    for (int i = 0; i < n; i++)//比x大的数都往后挪一位，空出的位置补x
    {
        if (x < a[i])
        {
            for (int j = n - 1; j >= i; j--)
            {
                a[j + 1] = a[j];
            }
            a[i] = x;
            break;
        }
    }
    if (x > a[n - 1])//如果数列里没有比x更大的数，x直接补数列最后元素的后面
    {
        a[n] = x;
    }
    for (int i = 0; i < n + 1; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}