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

#include<stdio.h>
int main(void)
{
    int n;
    int b;
    scanf("%d",&n);
    int a[100];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&b);
    int c=0;
    for(c=0;c<n;c++)
    {
        if(a[c]>b)
        {
            break;
        }
    }
    for(int i=n;i>c;i--)
    {
        a[i]=a[i-1];
    }
    a[c]=b;
    for(int i=0;i<n+1;i++)
    {
        printf("%d",a[i]);
        if(i<n)
        {
            printf(" ");
        }
    }

    return 0;
}