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

#include <stdio.h>

int main() {
    int a, b,c[51] = {0},d,e,i = 0;
    scanf("%d", &a);
    for( i = 0; i < a;i++)
    {
        scanf("%d",&b);
        c[i] = b;
    }
    scanf("%d",&d);
    i = 0;
    while(d > c[i] && i < a)
    {
        i++;
    }
    e = i;
    for(int j = 0; j < a-e; j++)
    {
        c[a-j] = c[a-1-j];
    }
    c[e] = d;
    for(int k= 0; k < a+1 ;k++)
    {
        printf("%d ",c[k]);
    }
    return 0;
}