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

#include <stdio.h>


int main() {
    
    int n=0;
    scanf("%d",&n);
    int arr[100]={};
    for(int i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }
    int input=0;
    int ret=0;
    scanf("%d",&input);
    int i=0;
    for(i=0;i<n;i++)
    {
        if(arr[i]>input)
        {
            ret=i;
            break;
        }
    }
    if(i==n)
    {
        arr[i]=input;
    }
    else
    {
        for( i=n; i>ret;i--)
        {
            arr[i]=arr[i-1];
        }
        arr[ret]=input;
    }
    
    for( i = 0; i <= n; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}