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

我先使用了三个函数参数，参数分别为数组a[]，数组元素数量number和需要插入的数字n。函数定义为int f(int a[],int number,int n);

#include <stdio.h>
int f(int a[],int number,int n);//a[]已按升序排列的数组 number数组元素 n需要插入的 
int main()
{
	int size,i,array[size],x,m;
	printf("Input array size:\n");
	scanf("%d",&size);
	printf("Input array:\n");
	for(i=0;i<size;i++){
		scanf("%d",&array[i]);
	}
	/*for(m=0;m<size;m++){
		printf("%4d",array[m]);
	}*/  //添加第一处循环
	printf("Input x:\n");
	scanf("%d",&x);
	/*for(m=0;m<size;m++){
		printf("%4d",array[m]);
	}
	printf("%d",x);*/  //添加第二处循环
	f(array,size,x);
}

int f(int a[],int number,int n)
{
	int j,b[number+1],k;
	for(j=0;j<number;j++){
		b[j]=a[j];
		if(n>=a[j]&&n<=a[j+1]){
			j++;
			b[j]=n;
			break;
		}else if(n>=a[number-1]){
			b[number+1]=n;
		}else if(n<=a[0]){
			b[j]=n;
			break;
		}
	}
	for(k=j+1;k<number+1;j++,k++){
		b[k]=a[j];
	}
	printf("After insert %d:\n",n);
	for(k=0;k<number+1;k++){
		printf("%4d",b[k]);
	}
}

但结果并不正确： 

调试过程中发现a[number-1]=5，也就是数组中最后一位是5。

但应该是6才对，于是我在主函数中添加了循环遍历整个数组，想查出数组元素变化在何处，找出问题所在。

添加第一处循环：在scanf("%d",&x);之前添加循环遍历数组，输出数组元素，发现在scanf("%d",&x);之前数组array[5]={1,2,3,4,6}，正确的。

 添加第二处循环：在scanf("%d%,&x);之后添加循环，遍历整个数组，输出数组元素，发现在scanf("%d",&x);之后数组array[5]={1,2,3,4,5},错误的！！

既然如此，不会别的，那就把scanf("%d",&x);放在函数里吧。

#include <stdio.h>
int f(int a[],int number);//a[]已按升序排列的数组 number数组元素 n需要插入的 
int main()
{
	int size,i,array[size],x,m;
	printf("Input array size:\n");
	scanf("%d",&size);
	printf("Input array:\n");
	for(i=0;i<size;i++){
		scanf("%d",&array[i]);
	}
	f(array,size);
}

int f(int a[],int number)
{
	int x,j,b[number+1],k;
	printf("Input x:\n");
	scanf("%d",&x);
	for(j=0;j<number;j++){
		b[j]=a[j];
		if(x>=a[j]&&x<=a[j+1]){
			j++;
			b[j]=x;
			break;
		}else if(x>=a[number-1]){
			b[number+1]=x;
		}else if(x<=a[0]){
			b[j]=x;
			break;
		}
	}
	for(k=j+1;k<number+1;j++,k++){
		b[k]=a[j];
	}
	printf("After insert %d:\n",x);
	for(k=0;k<number+1;k++){
		printf("%4d",b[k]);
	}
}

至此此题就算是完成了，也可以不用函数做。之前也写过一道输入一个数插入已知升序数组中

/*
Q458.(10分)实验七、数组实验（一）
4.
设数组a的定义如下：int a[20]={2,4,6,8,10,12,14,16};
已存入数组中的数据值已经按由小到大的顺序存放，
现从键盘输入一个数据，把它插入到数组中，要求插入新数据以后，数组数据仍然保持有序。请编写一个程序实现上述功能。
**输入格式要求："%d" 提示信息："Enter n:"
**输出格式要求："%d "
程序运行示例如下：
Enter n:11
2 4 6 8 10 11 12 14 16
*/
#include <stdio.h>
int main()
{ 
	int a[20]={2,4,6,8,10,12,14,16};
	int n,i,j,b[9];
	printf("Enter n:");
	scanf("%d",&n);
	for(i=0;i<9;i++){
		b[i]=a[i];//思路就是把未插入之前的a[i]赋值给b[i] 
		if(n>=a[i]&&n<=a[i+1]){
			b[i+1]=n;
			i++;
			break;  //假如n在数组之间，插入n在第i+1位，因为break，不继续循环，所以i++ 
		}else if(n>=a[7]){
			b[8]=n; //n大于16
		}else if(n<=a[0]){
			b[i]=n; //n小于2 
			break;
		}
	} 
	for(j=i+1;j<10;i++,j++){
		b[j]=a[i]; 
	}
	for(j=0;j<9;j++){
		printf("%d ",b[j]);
	}
}

【问题描述】将两个已按升序排列的数组合并成一个升序数组，要求在主函数中输入两个数组，并输出合并后的结果，在被调函数中实现合并。

【输入形式】

输入数组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;
}

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