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

#include<stdio.h>
int main()
{
    int N=0,i=0,c;
    int arr[50]={0};
    int W=0;
    scanf("%d",&N);//输入一个整数
    for(i=0;i<N;i++)//循环输入数组 N个整数
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&W);//输入想要进行插入的整数
    for(i=0;i<N;i++)
    {
        if(W>arr[i]&&W<arr[i+1])//此处仅判断插入的整数是否在数组内部-----2
        {
            c=i;
        }
    }
    if(W<arr[0])//判断插入的数字是否小于最小的----1
    {
        printf("%d ",W);
    }
    for(i=0;i<N;i++)//此处为打印--2
    {
        printf("%d ",arr[i]);
        if(c==i)
        {
            printf("%d ",W);
        }
    }
    if(W>arr[N-1])//判断插入数字是否大于最大的---3
    {
        printf("%d ",W);
    }
    return 0;
}