九度教程第 1 题

题目描述：
   对输入的 n 个数进行排序并输出。
输入：
   输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。
输出：
   可能有多组测试数据，对于每组数据，将排序后的 n 个整数输出，每个数后
面都有一个空格。每组测试数据的结果占一行。
样例输入：
4
1 4 3 2
样例输出：
1 2 3 4

来源：

2006 年华中科技大学计算机保研机试真题

#include<stdio.h>
int main(){
	int n,a[100],temp;
	while(scanf("%d",&n)!=EOF){//多组输入 
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(int j=0;j<n-1;j++){
			for(int k=0;k<n-1-j;k++){
				if(a[k]>a[k+1]){
					temp=a[k];
					a[k]=a[k+1];
					a[k+1]=temp;
				}
			}
		}
		for(int l=0;l<n;l++)
			printf("%d ",a[l]);
		printf("\n");
	}
	return 0;	
}