[C]排序并插入

Posted 2021-11-25 yxww

/*
编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。
*/
#include<stdio.h>
void sort(int a[]);
int main()
{
    int a[10],i;
    for (i = 0; i < 9; i++)
        scanf("%d", &a[i]);
    sort(a);
    system("pause");
    return 0;
}
void sort(int a[])
{
    int m,i,j,t;
    //对数组元素进行从小到大排序,选择排序
    for(i=0;i<9;i++)
        for (j = i+1; j < 9; j++)
            if (a[i] > a[j])
            {
                m = a[i];
                a[i] = a[j];
                a[j] = m;
            }
    //输入一个数，插入到数组中正确的位置
    scanf("%d", &t);
    for (i = 0; i < 10; i++)
        {
            if (a[i] > t)
            {
                for (j = 9; j > i; j--)
                    a[j] = a[j - 1];
                a[i] = t;
                break;
            }

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


}