问题 E: 零起点学算法85——数组中插入一个数

题目描述

给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序

输入

多组测试，每组第一行输入一个整数n,然后是n个有序的整数 第二行输入1个整数m和1个整数K

输出

将整数m插入到原数组中保持顺序是升序，然后输出2行 第一行是插入以后的数组 第二行是插入以后的数组中下标值是K的数 n m k不超过20

样例输入 Copy

3 1 2 5
3 1

样例输出 Copy

1 2 3 5
2

本人代码如下：

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){    //多组输入
		int a[n+1],m,k,item;
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		scanf("%d %d",&m,&k);
	
		for(int i=0;i<n;i++){      //对比输入数字与数组，如数组大，则二者交换，确保m是大的
			if(m<a[i]){
				item=m;
				m=a[i];
				a[i]=item;
			}
			a[n]=m;                //将最大的m值赋值给数组的最后一个
			
		}
		for(int i=0;i<n;i++)        //输出，注意换行位置与数字末尾空格位置
			printf("%d ",a[i]);
			printf("%d",a[n]);
		printf("\n");
	
		printf("%d\n",a[k]);
		
	}
	return 0;
}