杭电 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\n",a[i]);

				

				}

		}



	}

}