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

#include<stdio.h>

int main()
{
    int n;
    int w;
    scanf("%d",&n);
    int num[n+1];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    scanf("%d",&w);
    for(int i=n;i>=0;i--)
    {
        if(w<=num[i-1])
        {
            num[i]=num[i-1];
            num[i-1]=w;
        }
    }
    if(w>num[n-1])
        num[n]=w;
    for(int i=0;i<=n;i++)
    {
        printf("%d ",num[i]);
    }
    return 0;
}