Tsukinai的第二十八个程序（插入数据//选择排序）

Tsukinai的第二十八个程序

设数组a的定义如下：int a[20]={2,4,6,8,10,12,14,16};
已存入数组中的数据值已经按由小到大的顺序存放，现从键盘输入一个数据，把它插入到数组中，要求插入新数据以后，
数组数据仍然保持有序。请编写一个程序实现上述功能。
**输入格式要求："%d" 提示信息：“Enter n:”
**输出格式要求："%d "
程序运行示例如下：
Enter n:11
2 4 6 8 10 11 12 14 16

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[20] = {2, 4, 6, 8, 10, 12, 14, 16}, n, i, j;
    printf("Enter n:");
    scanf("%d", &n);
    if (n < a[0])
    {
        for (i = 8; i > 0; i--)
        {
            a[i] = a[i - 1];
        }
        a[0] = n;
    }
    else if (n > a[7])
    {
        a[8] = n;
    }
    else
    {
        for (i = 0; i < 8; i++)
        {
            if (n > a[i])
                continue;
            break;
        }
        for (j = 8; j > i; j--)
        {
            a[j] = a[j - 1];
        }
        a[i] = n;
    }
    for (i = 0; i < 9; i++)
    {
        printf("%d ", a[i]);
    }
    system("pause");
    return 0;
}