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

#include <stdio.h>

int main() {
    int n=0;
    int n1=0;
    scanf("%d",&n);
    int arr[n+1];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&n1);
    int count=0;
    for(int i=0;i<n;i++)
    {
        if (arr[i]>n1) 
        {
            count++;
        }
    }
    int t=arr[n-count];
    int q=0;              
    for(int i=n-count;i<=n;i++)
    {
        q=arr[i];
        arr[i]=t;
        t=q;
    }
    arr[n-count]=n1;    
    for(int i=0;i<=n;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}