C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

几种解题思路对比：

第一种：

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

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

    scanf("%d", &n);

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

    {

        if (n <= a[i])

        {

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

                a[j] = a[j - 1];

            break;

        }

    }

    a[i] = n;

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

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

第二种：

     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]);         //输出那个位置之后的数

    }

第三种：（思路和第二种相似）

int a[9], b, i;

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

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

    }

    scanf("%d", &b);

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

        if (b < a[i]) { printf("%d\n", b); break; } //插入输出，然后退出for循环

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

    }

    for (; i < 9; i++) {               //接着输出后续的

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

    }

第四种：

#include<stdio.h>

int main()

{

    int a[9];

    int b;

    int c[10];

    int i,j;

    int m;

    for(i=0;i<9;i++)  //通过遍历，输入9个数组元素

    {

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

    }

    scanf("%d",&b);//插入一个数；

    for(i=0;i<10;i++) //将a[9]数组中的9个元素和新插入数b的值,一并赋到新的c[10]的数组中元素中；

    {

        if(i<9)

        {

            c[i]=a[i];

        }

        else

        {

            c[i]=b;

        }

    }

    for(j=0;j<10;j++) //通过冒泡程序，设置冒泡次数，将新的c[10]数组中的元素，按照从小到大的顺序排列；

    {

        for(i=0;i<10-1;i++)  //第一次冒泡，在冒泡过程中10－1，是指下标，i到8即可，否则在以下加次运算中，i+1会出现a[10]这个数组元素值，而这个元素值是垃圾值。

        {

            if(c[i]>c[i+1])

            {

                m=c[i];

                c[i]=c[i+1];

                c[i+1]=m;

            }

        }

    }

    for(i=0;i<10;i++)  //输出

    {

        printf("%d\n",c[i]);

    }

    return 0;

}