Jayden-[解释通俗易懂，一看就会! ] 数组插入处理

解题思路:
    题目:已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

    由题意，假设我们有一个一维数组a[9] = {2, 4, 6, 8, 10, 12, 14, 16, 18}，我们要考虑三种情况：

    1、输入的数字n小于等于a[0]，如：a = 1

    2、输入的数字n大于a[0]并且小于a[8]，如a = 11

    3、输入的数字n大于等于a[8]，如：a = 19

参考代码:

#include<stdio.h>
int main()
{
    int n = 0, a[100] = {0}, j = 0;
    for(int i = 0; i < 9; i ++)
    {
        scanf("%d ", &a[i]);    //输入九个数，并存储在数组中
    }
    scanf("%d", &n);
    if(n > a[0] && n < a[8])
    {
        for(j = 0; j < 9; j++)
        {
            if(n > a[j] && n < a[j + 1])
            {
                for(int k = 0; k < (9 - j); k ++)
                {
                    a[8 - k + 1] = a[8 - k];    //从后向前排序，如将a[8]赋值给a[9],因此a[8]就空出，再将a[7]赋值给a[8],以此类推……
                }                                           //直到遍历到a[j + 1]（这里的a[j] < n < a[j + 1]）
                a[j + 1] = n;                           //最后将n赋值给a[j + 1]
            }
        }    
    }
    else if(n <= a[0])
    {
        for(int l = 0; l < 9; l ++)    //和上一个for循环遍历的思想一样
        {
            a[8 - l + 1] = a[8 - l];
        }
        a[0] = n;
    }
    else if(a >= a[8])
    {
        a[9] = n;    //这种情况n是最大值，所以直接将n赋值给a[9]即可
    }
    for(int b = 0; b < 10; b ++)
    {
        printf("%d\n", a[b]);    //遍历输入排序后的序列数
    }
    return 0;
}