/*

编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。

*/

#include<stdio.h>

void sort(int a[]);

int main()

{

    int a[],i;

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

        scanf("%d", &a[i]);

    sort(a);

    system("pause");

    return ;

}

void sort(int a[])

{

    int m,i,j,t;

    //对数组元素进行从小到大排序,选择排序

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

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

            if (a[i] > a[j])

            {

                m = a[i];

                a[i] = a[j];

                a[j] = m;

            }

    //输入一个数，插入到数组中正确的位置

    scanf("%d", &t);

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

        {

            if (a[i] > t)

            {

                for (j = ; j > i; j--)

                    a[j] = a[j - ];

                a[i] = t;

                break;

            }

        }

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

        printf("%d ", a[i]);

}