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

#include <stdio.h>

int main() {
    int n,x=0;
    scanf("%d",&n);
    int arr[100]={0};
    for(int i=0;i<n;i++)
    {
        scanf("%d ",&arr[i]);
    }
    scanf("%d",&x);
    for(int k=0;k<=n;k++)
    {
        if(x<=arr[k])//将x与数组每个数比较如果遇见比x大的数则开始进行替换
        {
            for(int i=k;i<n;i++)//一旦进入替换则将后面的数组都往后移一个位置，至到arr[n-1]
            {
                int t=arr[i];
                arr[i]=x;
                x=t;
            }
        }//将最后一项提出来单独赋值确保排序的正常进行
        arr[n]=x;//
        printf("%d ",arr[k]);
    }
    return 0;
}