有序数组插入新数据的处理-C语言

解题思路:

1.一个有序数组中随机插入一个数字并能按升序输出新数组；

2.那就要建立一个数组，长度为10（因为增加一个元素后数组长度＋1，从原来的9变成10）,先用for循环输入前9个数据（也可以用gets()函数直接输入），在最后输入要插入的数据；

3.要将新数据插入到准确的位置，那原来在该位置的元素及之后的元素都要往后移1个距离，这里就可选择重新创建一个长度为10的数组来存放比较后元素，也可以选择用冒泡排序法，将要插入的数据看成是包含在原数组中的，位置为数组最后一位，通过排序将数组重新按要求排列后输出；这里选择用冒泡排序法

注意事项:

参考代码：

#include<stdio.h>

int main()

{

    int i,j,temp;

    int n[10];

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

    {

        scanf("%d",&n[i]);             //输入长度为9的数组

    }

    //printf("\n ");

    scanf("%d",&n[9]);                //输入需要插入的数据，放在原数组的最后一位

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

    {

        for(j=0;j<9;j++)                //此处j的条件为(j<9)，总长度为10，参与遍历比较还有9位

        {

            if(n[j]>n[j+1])               //相邻两位数据进行比较

            {

               temp=n[j];

               n[j]=n[j+1];

               n[j+1]=temp;

            }

        }

    }

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

    {

        printf("%d \n",n[i]);           //输出拍好序的新数组

    }      

    return 0;

}