提高项目19-有序数组中插入数据

任务和代码：定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。

例如，9个呈升序的数为1 7 8 17 23 24 59 62 101，需要插入的数字为50，输出的序列则为1 7 8 17 23 24 50 59 62 101。

/*
文件名：main.c
作者：小风景
完成日期：2016.7.2
问题描述：定义好一个有10个元素的数组，先输入9个呈升序的数作为前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 number[10] = {0};
    int n = 0;
    int i = 0;

    printf("请按照升序输入数组的前九个元素:\n");
    for(i = 0;i < 9;i++)
    {
        scanf("%d",&number[i]);
    }

    printf("请输入要插入的数n:");
    scanf("%d",&n);

    //由于数组按照升序排列，因此可以将要插入的数从后往前比较，大于要插入的数则往后移
    i = 8;
    while((i > 0) && (number[i] > n))
    {
        number[i + 1] = number[i];
        i--;
    }

    //当number[i] < n 时number[i + 1]的值已经被复制到i+2的位置，我们需要在i+ 1的位置插入n；
    i++;
    number[i] = n;

    //输出数组
    printf("将%d插入数组后，数组元素为：\n",n);
    for(i = 0;i < 10;i++)
    {
        printf("%d  ",number[i]);
    }

    return 0;
}

程序运行结果：

总结：改程序的主要思想是根据之前插入的九个升序元素进行由后往前的对比，由于数组最后一位空出，将比较后较大的数往后移，当找到一个比插入数据小的数，这个数字后面一位由于比要插入的数大，往后移了一位，因此要阳江插入数据放在这个位置上即可。

考虑另一种想法：在定义一个数组，将现有数组元素从小开始与插入元素比较，小的保存到另一个数组中，当出现比插入的数更大的数字，将插入的数保存进入新数组，再将元数组后面的所有数据存出，然后输出。