杭电 1040 As Easy As A+B 【排序】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1040

解题思路：数据不大，可以直接用冒泡排序

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

					}
				}
				for(i=0;i<n;i++)
				{
					if(i!=n-1)
					printf("%d ",a[i]);
					else
					printf("%d
",a[i]);
				
				}
		}

	}
}