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

#include<stdio.h>
int main()
{
    int n=0,x=0;
    scanf("%d ",&n);
    int arr[51]={0};
    for(int i = 1;i<=n;++i)
        scanf("%d ",&arr[i]);
    scanf("%d ",&x);
    int j;
    for(j=n;j>0;--j)    //从后往前遍历数组
    {
        if(x>arr[j])                //x大 循环结束
        {
            arr[j+1]=x; break;
        }
            arr[j+1]=arr[j];    //将与x比较的数字往后移一位,同时x占用原本的位置
            arr[j]=x;
    }
    for(int i = 1;i<=n+1;++i)
        printf("%d ",arr[i]);
    return 0;
}