LSNUOJ 2210

import java.util.Scanner;
/**
 * 
问题 C: 排序

对输入的n个数进行排序并输出。 

输入


可能有多组测试数据： 

每组测试数据的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 

输出


对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。 

样例输入
5
5 4 3 1 2
3
9180 19654 439

样例输出
1 2 3 4 5 
439 9180 19654 

提示


需要注意，如果使用Java语言，可以使用while (scanner.hasNext())来判断是否还有更多输入。
 * 未验证
 * @author Administrator
 *
 */
public class OJ2210 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext())
		{
			int n=scanner.nextInt();
			int [] a=new int[n];
			for(int i=0;i<n;i++)
				a[i]=scanner.nextInt();
			for(int j=0;j<n;j++)
			{
				for(int k=0;k<n-1-j;k++)
				{
					if(a[k]>a[k+1])
					{
						int ex=a[k];
						a[k]=a[k+1];
						a[k+1]=ex;
					}
				}
			}
			for(int k:a)
				System.out.printf("%d ",k);
			System.out.printf("\n");
		}
	}

}