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

#include <stdio.h>
//插入排序
int main()
{
    int N = 0;
    while (scanf("%d",&N) != EOF)
    {
        int arr[20], i,k,j;
        for (i = 1; i < N+1; i++)
        {
            scanf("%d", &arr[i]);
        }
        scanf("%d",&k);
        arr[0] = k;
        for (i =0; i < N; i++)
        {
            if (arr[i+1] < arr[i])
            {
                int mid = 0;
                mid = arr[i+1];
                arr[i+1] = arr[i];
                arr[i] = mid;
            }
        }
        for (j = 0; j < N + 1; j++)
        {
            printf("%d ", arr[j]);
        }
    }
}