항 저 우 전기 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]);

				

				}

		}



	}

}