1027

刷题使我快乐！
Description

从开学到圣诞选拔，acmer们不知不觉中已经快乐的刷了很多道题，Zhous和YI在统计完大家做题量后想对具体数值按升序排列，机智的你们能帮学长解决这个小问题嘛？

Input
第一行N，表示有0<N<1000位同学。第二行N个数代表N位同学的做题量,0<=N[i]<=1000。

Output
按升序输出并换行，注意每两个数中间用空格隔开!

Sample Input 1

5
5 2 1 3 4
Sample Output 1

1 2 3 4 5
Hint

最后一个数字后无空格

#include<stdio.h>
int main(){
	int n,a[1005];
	while(~scanf("%d",&n)){
		if(n!=0){
				for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		for(int i=0;i<n-1;i++){
			for(int j=0;j<n-i-1;j++){
				if(a[j]>a[j+1]){
					int t;
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
		for(int i=0;i<n-1;i++){
			printf("%d ",a[i]);
		}
		printf("%d\n",a[n-1]);
		}
	
	}
}