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

#include <stdio.h>

int main() 
{
    int N, arr[50], n;
    scanf("%d\n", &N);
    for(int i = 0; i < N; i++)
    {
        scanf("%d ", &arr[i]);
    }
    //printf("\n");
    scanf("%d\n", &n);

    if(n <= arr[0])
    {
        printf("%d ", n);
        for(int i = 0; i < N; i++)
        {
            printf("%d ", arr[i]);
        }
    }
    else if(n >= arr[N-1])
    {
       for(int i = 0; i < N; i++)
        {
            printf("%d ", arr[i]);
        } 
        printf("%d ", n);
    }
    else
    {
        for(int i = 0; i < N; i++)
        {
            if(n == arr[i])
            {
                printf("%d ", n);
            }
            else if(n > arr[i] && n < arr[i+1])
            {
                printf("%d %d ", arr[i],n);
                i++;
            }
            printf("%d ", arr[i]);

        } 
    }

    
    return 0;
}