问题 : 排序

问题 : 排序

题目描述

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

输入

输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。

输出

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

样例输入

5
5 4 3 1 2

样例输出

1 2 3 4 5 

程序代码

#include<stdio.h>

int main()
{
	int n,i,t,j,a[101];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
	        scanf("%d",&a[i]);
	    for(i=1;i<=n-1;i++)
	    {
	        for(j=1;j<=n-i;j++)
			{
			    if(a[j]>a[j+1])
				{
				   	t=a[j];
				   	a[j]=a[j+1];
				   	a[j+1]=t;
				}	
			}	
		}
		for(i=1;i<=n;i++)
		    printf("%d ",a[i]);
		printf("\n");
	}
	return 0;
}