[C++知识库]pta在一个升序排列的数组中插入一个数 (10 分)C语言

在一个升序排列的数组中插入一个数 (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 i,j;
	for( i=0;i<N;i++){
		if(number<=a[i]){
			break;
		}
	}
	for(j=N-2;j>=i;j--){
		a[j+1]=a[j];
	}
	a[i]=number;
}