【HUSTOJ】1078: 元素插入有序数组

1078: 元素插入有序数组

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 73   Solved: 25
原题链接

Description

给你一个整数n和一个数列，这个数列保证从小到大排列，现要求将这个整数n插入到数列中，使新的数列仍然从小到大排列。

Input

第一行一个整数n ：等待插入的数 第二行一个整数m ：数列中数的个数 第三行m个整数（空格隔开）

Output

一行整数：新的数列,数列相邻两个数字用一个空格分开

Sample Input

2
4
1 3 4 5

Sample Output

1 2 3 4 5

HINT

Source

#include<stdio.h>
main()
{
	int n,m,a[100],temp;
	scanf("%d%d",&n,&m);
	
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&a[i]);
	}
	a[0]=n;
	for(int j=0;j<=m;j++)
	{
		if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
	}
	
	for(int k=0;k<=m;k++)
	{
		printf("%d",a[k]);
		if(k!=m)printf(" ");
	}
}