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

#include <stdio.h>

int main() {
    int N;
    scanf("%d",&N);
    int arr[50];
    for(int i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }
    int n;
    scanf("%d",&n);
    int brr[51];
    for(int i=0;i<N;i++)
    {
        brr[i]=arr[i];
    }
    for(int i=0;i<N;i++)
    {
        if(brr[i]>n)
        {
            for(int j=N-1;j>=i;j--)
            {
                
                brr[j+1]=brr[j];
            }
            brr[i]=n;
            break;
        }
        else {
            brr[N]=n;
        }
    }
    for(int i=0;i<N+1;i++)
    {
        printf("%d ",brr[i]);
    }
    
    return 0;
}