hdu2019

**

hdu2019：數列有序

**

Problem Description

有n(n<=100)個整數，已經按照從小到大順序排列好，現在另外給一個整數x，請将該數插入到序列中，并使新的序列仍然有序。

Input

輸入資料包含多個測試執行個體，每組資料由兩行組成，第一行是n和m，第二行是已經有序的n個數的數列。n和m同時為0标示輸入資料的結束，本行不做處理。

Output

對于每個測試執行個體，輸出插入新的元素後的數列。

Sample Input

3 3

1 2 4

0 0

Sample Output

1 2 3 4

思路：把所有資料都存放在一個整形數組中，然後再把m插入數組中，再用冒泡排序解決就可以了。

注意：冒泡排序是核心代碼，中間通常會有一些出錯，我們可以要多多檢查。還有注意輸出格式。

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