hdoj 1040 As Easy As A+B（zz）

我只能说作者你做到了，真的和A+B一样简单。。

没有用sort（），重新回想了一下冒泡排序。。

不知道这题目是怎能排的，前面有几道巨难的，后面就连续的送分。。。。

老师，我应该早刷的。。太惭愧了。。

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[2500];
int main()
{
	int t,n,i,j,temp,k;
	scanf("%d",&t);
	while(t--)
	{
	   scanf("%d",&n);
	   for(i=0;i<n;i++)	
	   scanf("%d",&a[i]);
	   //sort(a,a+n);
	   for(i=0;i<n-1;i++)
	   {
	   k=i;
	   for(j=0;j<n-k-1;j++)
	   {
   		  if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
	   }
   	   }
	   for(i=0;i<n-1;i++)	
	   printf("%d ",a[i]);
	   printf("%d\n",a[i]);
	}
	return 0;
}