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

#include <stdio.h>

#define N 55

int a[N];

int main()
{

    int n;
    scanf("%d", &n);

    for (int i = 0; i < n; i ++ )
    {
        scanf("%d", &a[i]);
    }

    int x;
    scanf("%d", &x);

    int index = 0;

    for (int i = 0; i < n; i ++ )
    {
        if (a[i] < x) index ++ ;
    }

    for (int i = n - 1; i >= index; i -- )
    {
        a[i + 1] = a[i];
    }

    a[index] = x;

    for (int i = 0; i < n + 1; i ++ )
        printf("%d ", a[i]);

    return 0;
}