已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

题目描述
已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入
第一行，原始数列。 第二行，需要插入的数字。

输出
排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101

#include<stdio.h>

int main()

{

    int a[9];

    int i;

    for(i=0;i<9;i++)

    {

         scanf("%d",&a[i]);              //输入已排好序的9个数

    }

    int x;

    scanf("%d",&x);              //输入要插入的数

    i=0;

    while(x>a[i])

    {

         i++;                           //找到位置

    }

    int j;

    for(j=0;j<i;j++)

    {

         printf("%d\n",a[j]);           //输出那个位置之前的数

    }

    printf("%d\n",x);               //输出插入的数

    for(i;i<9;i++)

    {

         printf("%d\n",a[i]);         //输出那个位置之后的数

    }

    return 0;}