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

int main()
{
    int n=0;
    int i=0;
    int arr[51]={0};
    scanf("%d",&n);

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