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

#include <stdio.h>

int main() {
    int n,a[100],i,j,k,num,op;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[0]>a[i]) k=1;//k=1降序排列 k=0升序排列
        else k=0;
    }
    scanf("%d",&num);
    for(i=0;i<n;i++)
    {
        if(k==0&&a[i]>num) 
        {
            for(j=i;j<=n;j++)
            {
                op=a[j];
                a[j]=num;
                num=op;
            }
            break;
        }
        else if(k==1&&a[i]<num)
        {
            for(j=i;j<=n;j++)
                {
                    op=a[j];
                    a[j]=num;
                    num=op;
                }
            break;
        }
        else a[n]=num;
    }
    for(i=0;i<n+1;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}