在一个升序排列的数组中插入一个数 (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，此数组可包含8个整型元素，原有7个元素按升序排列，来为大家进行演示。
在代码编写前，必须进行逻辑分析。这里需考虑三种情况：

输入的值小于或等于a[0]
输入的值位于数组中间（也可以与数组中间的值相等）
输入的值大于或等于a[6]

考虑完这些情况，就可以进行代码编写了。
#include<stdio.h>
int main()
{  
	int a[8]={3,4,8,12,23,25,29},i,j,t;
	printf("请输入一个数： "); 
    scanf("%d",&t);
    if(t>=a[6])  //这是输入的值为数组最大值的情况 (包含a[7]等于a[6]的情况) 
		a[7]=t;
	else
	{
		for(i=1;i<8;i++)
    	{
    		if(t<=a[0])  //这是输入的值为数组最小值的情况(包括a[0]等于a[1]的情况) 
    		{
    			for(j=7;j>i-1;j--)
					a[j]=a[j-1];
				a[i-1]=t;
				break;
			}
			if((t>a[i-1]&&t<a[i])||t==a[i])  //这是输入的值位于数组中间的情况（包括在数组中间有两个大小一样的值的情况） 
    		{
				for(j=7;j>i-1;j--)
					a[j]=a[j-1];
				a[i]=t;
				break;
			}   
		}
	} 
	for(i=0;i<8;i++)
		printf("%d  ",a[i]);
	return 0;
}

例62：有一个已经排好序的数组，要求C语言实现输入一个数后，按原来排序的规律将它插入数组中。
解题思路：假设数组a有n个元素，而且已按升序排列，在插入一个数时按以下方法处理：
如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾。
如果插入的数num不比a数组最后一个数大，则将它依次和a[0]a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]a[i-1]各元素的值比num小，a[i]~a[n-1]各元素的值比num大。
源代码演示：
#include<stdio.h>//头文件 
int main()//主函数 
{
  int a[11]={1,4,6,9,13,16,19,28,40,100};//定义整型数组且赋初值 
  int t1,t2,num,end,i,j;//定义整型变量 
  printf("原来的输出：\n");//提示语句 
  for(i=0;i<10;i++)//遍历输出10个数 
  {
    printf("%d ",a[i]);
  }
  printf("\n");//换行
  printf("输入要插入的数：\n");//提示语句 
  scanf("%d",&num);//键盘录入要插入的数
  end=a[9];//将最后一个数赋值给end 
  if(num>end)//先和最后一个数比大小 
  {
    a[10]=num;
  } 
  else
  {
    //小于的话，依次比较，直到比插入的数大 
    for(i=0;i<10;i++)
    {
      if(a[i]>num)
      {
        t1=a[i];
        a[i]=num;
        for(j=i+1;j<11;j++)
        {
          t2=a[j];
          a[j]=t1;
          t1=t2;
        }
        //把要插入的数放到数组中 
        break;
      }
    }
  }
  printf("插入之后排序：\n");//提示语句 
  for(i=0;i<11;i++)//遍历输出 
  {
    printf("%d ",a[i]);
  }
  printf("\n");//换行 
  return 0;//主函数返回值为0 
}

编译运行结果如下：
原来的输出：
1 4 6 9 13 16 19 28 40 100
输入要插入的数：
8
插入之后排序：
1 4 6 8 9 13 16 19 28 40 100

--------------------------------
Process exited after 6.449 seconds with return value 0
请按任意键继续. . .

C语言将一个数按大小顺序插入数组中

更多案例可以go公众号：C语言入门到精通

在一个已按升序排列的数组中插入一个数，插入后，数组元素仍按升序排列，已知升序数组{1, 2, 4, 6, 8, 9, 12, 15, 149, 156 }。

输入格式:

直接输入一个整数，没有其它任何附加字符。。

输出格式:

输出插入元素后的升序数列，每个数输出占5列。

输入样例:

5

输出样例:

1    2    4    5    6    8    9   12   15  149  156
程序
#include<stdio.h>
int main(void){
	int i,j,x,count;
	int a[11]={1,2,4,6,8,9,12,15,149,156};
	scanf("%d",&x);
for(i=0;i<10;i++)   
    if(x<a[i])   
    break;    
   for(j=10;j>i;j--)    
      a[j]=a[j-1];  
        a[j]=x;      
       for(i=0;i<11;i++) 
      printf("%5d",a[i]);  
      printf("\n");    
   return 0;
}


结果