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

#include <stdio.h>
int main(){
    int n,a[50],temp;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&temp);
    if(temp>=a[n-1]) a[n]=temp;
    else{
        for(int i=n;i>0;i--){
            a[i]=a[i-1];
            if(a[i-1]<=temp) {
                a[i]=temp;
                break;
            }
        }
        if(temp<a[0]) a[0]=temp;
    }
    for(int i=0;i<=n;i++){
        printf("%d ",a[i]);
    }
    return 0;
}