在一个升序排列的数组中插入一个数 (10分)
编写函数fun，在一个已按升序排列的数组中插入一个数，插入后，数组元素仍按升序排列。

函数接口定义：

void fun(int a[N],int number);

其中 a 和 number 都是用户传入的参数。函数在一个已按升序排列的数组 a 中插入一个数 number ，插入后，数组元素仍按升序排列
裁判测试程序样例：

#include <stdio.h>
#define N 11
void fun(int a[N], int number);
int main()
{
    int i, number, a[N] = {1, 2, 4, 6, 8, 9, 12, 15, 149, 156};
    scanf("%d", &number);

    printf("The original array:\n");

    for (i = 0; i < N - 1; i++)
        printf("%5d", a[i]);

    printf("\n");

    fun(a, number);

    printf("The result array:\n");

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

    printf("\n");
    
    return 0;
}

输入样例：

6

输出样例：

The original array:
    1    2    4    6    8    9   12   15  149  156
The result array:
    1    2    4    6    6    8    9   12   15  149  156

个人答案如下：

void fun(int a[N], int number)
{
    int m;

    for (int i = 0; i < N; i++)
    {
        if (a[i] >= number)
        {
            m = i;
            for (int q = (N-1); q > i; q--)
            {
                a[q] = a[q - 1];
            }
            break;
        }
    }

    a[m] = number;
}

原理：
如果输入的数number大于arr[i]；
那么从数组arr最后一位arr[N]开始，将arr[N]的值赋给arr[N+1]，同时N- -，直到N>i；
最后将number赋值给arr[i]；