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

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

    return 0;
}