在一个升序排列的数组中插入一个数 (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]；

把两个已按升序排列的数组合并成一个升序数组，要求用函数实现
#include<stdio.h>
void f1(int  a[], int b[])
{
int i = 0, j = 0, k = 0;
int c[21];
while (i < 4 && j < 5)
{
if (a[i] < b[j])
c[k++] = a[i++];
else
c[k++] = b[j++];
}

while (j < 5)
{
c[k++] = b[j++];
}
while (i < 4)
{
c[k++] = a[i++];
}

for (i = 0; i < k; ++i)
printf("%d,", c[i]);
}

int main()
{
int  a[] = { 2,3,5,8 };

int b[] = { 0,1,4,6,7 };

f1(a, b);

【问题描述】将两个已按升序排列的数组合并成一个升序数组，要求在主函数中输入两个数组，并输出合并后的结果，在被调函数中实现合并。
【输入形式】
输入数组A的元素个数及元素
输入数组B的元素个数及元素
【输出形式】
输出合并后的结果
【样例输入】（下划线部分为键盘输入，其余部分为程序输出）
Enter n: 3
Enter 3 integers: 5 9 11
Enter m: 3
Enter 3 integers: 1 3 8
【样例输出】
1   3   5   8   9  11
【样例说明】

输入提示符后要加一个空格。例如“Input integers: ”，其中“:”后要加一个且只能一个空格。

输出数据控制字符用%4d。

英文字母区分大小写。必须严格按样例输入输出。
#include<stdio.h>
#include<string.h>
#include<math.h>

void bin(int n,int a[],int m,int b[])
{
    int c[200];
    int i,j;
    for(i=0;i<n;i++)
    {
        c[i]=a[i];
    }
    for(i=n;i<n+m;i++)
    {
        c[i]=b[i-n];
    }
    for(i=0;i<m+n;i++)
    {
        for(j=0;j<m+n;j++)
        {
            if(c[i]<c[j])
            {
                int t;
                t=c[i];
                c[i]=c[j];
                c[j]=t;
            }
        }
    }
    for(i=0;i<n+m;i++)
    {
        printf("%4d",c[i]);
    }
}

int main()
{
    int a[100],b[100];
    int m,n;
    printf("Enter n: ");
    scanf("%d",&n);
    printf("Enter %d integers: ",n);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("Enter m: ");
    scanf("%d",&m);
    printf("Enter %d integers: ",m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }
    bin(n,a,m,b);
    return 0;
}

为了方便，函数有四个参数，如需改为两个参数，可在函数内求出数组长度。

题头的话：长按点赞可私我赠送50+本C与C++书籍电子书资源
数组合并成
【问题描述】将两个已按升序排列的数组合并成一个升序数组，要求在主函数中输入两个数组，并输出合并后的结果，在被调函数中实现合并。
【输入形式】
输入数组A的元素个数及元素
输入数组B的元素个数及元素
【输出形式】
输出合并后的结果
【样例输入】（下划线部分为键盘输入，其余部分为程序输出）
Enter n: 3
Enter 3 integers: 5 9 11
Enter m: 3
Enter 3 integers: 1 3 8
【样例输出】
1   3   5   8   9  11
【样例说明】

输入提示符后要加一个空格。例如“Input integers: ”，其中“:”后要加一个且只能一个空格。

输出数据控制字符用%4d。

英文字母区分大小写。必须严格按样例输入输出。
#include<stdio.h>
#include<string.h>
#include<math.h>

void bin(int n,int a[],int m,int b[])
{
    int c[200];
    int i,j;
    for(i=0;i<n;i++)
    {
        c[i]=a[i];
    }
    for(i=n;i<n+m;i++)
    {
        c[i]=b[i-n];
    }
    for(i=0;i<m+n;i++)
    {
        for(j=0;j<m+n;j++)
        {
            if(c[i]<c[j])
            {
                int t;
                t=c[i];
                c[i]=c[j];
                c[j]=t;
            }
        }
    }
    for(i=0;i<n+m;i++)
    {
        printf("%4d",c[i]);
    }
}

int main()
{
    int a[100],b[100];
    int m,n;
    printf("Enter n: ");
    scanf("%d",&n);
    printf("Enter %d integers: ",n);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("Enter m: ");
    scanf("%d",&m);
    printf("Enter %d integers: ",m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }
    bin(n,a,m,b);
    return 0;
}