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

#include <stdio.h>

int main() {
    int a=0;

    while(scanf("%d",&a)!=EOF)
    {
        int arr[50]={0};
        int i=0;
        for(i=0;i<a;i++)
        {
            scanf("%d",&arr[i]);
        }
        scanf("%d",&arr[a]);
        for(i=0;i<a+1;i++)
        {
            int j=0;
            for(j=0;j<a-i;j++)
            {
                if (arr[j]>=arr[j+1])
                {
                    int tem=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                }
            }

        }
        for(i=0;i<a+1;i++)
        printf("%d ",arr[i]);
    }
    return 0;
}