像A+B一样容易

这些天，我正在考虑一个问题，我怎样才能像A + B一样轻松解决问题？做这样的事情是相当困难的。当然，我经过许多醒来之后得到了它。
给你一些整数，你的任务是对这些数字进行排序（升序）。
你应该知道问题现在有多容易！
祝好运！

输入
输入包含多个测试用例。输入的第一行是单个整数T，它是测试用例的数量。T测试案例如下。每个测试用例包含一个整数N（1 <= N <= 1000要整理的整数），然后在同一行中跟随N个整数。
保证所有整数都在32-int范围内。

产量
对于每种情况，打印排序结果，并打印一行。

样本输入
2
3 2 1 3
9 1 4 7 2 5 8 3 6 9

样本输出
1 2 3
1 2 3 4 5 6 7 8 9

#include <stdio.h>
int main()
{
int T,n,i,j,k,max;
int a[1000];
scanf("%d",&T);
for(k=0;k<T;k++)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
max=a[i];
a[i]=a[j];
a[j]=max;
}
}
}
for(i=0;i<n-1;i++)
{
printf("%d “,a[i]);
}
printf(”%d",a[i]);
printf("\n");
}
return 0;
}