算法学习之路|升序排序

输出一串数的升序
输入格式：第一行t表示t串数，接下来t行，每行第一个数n表示数组长度，接下来n个数
输出格式：输出升序排列结果

输入样例：
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>
#include<string.h>
int main()
{
    int t,n,i,j;
    void sorting(long long int x[],int y);
    long long int a[1000];
    while(scanf("%d",&t)!=EOF)
    {
        for(i=0;i<t;i++)
        {
            scanf("%d",&n);
            for(j=0;j<n;j++)
            {
                scanf("%lld",&a[j]);
            }
            sorting(a,n);
            for(j=0;j<n;j++)
            {
                if(j==0)
                    printf("%d",a[0]);
                else
                    printf(" %d",a[j]);
            }
            printf("\n");
        }
    }
    return 0;
}
void sorting (long long int x[1000],int y)
{
    long long int cha;
    int i,j,n=y;
    for(i=1;i<n;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(x[j]>x[j+1])
            {
                cha=x[j];
                x[j]=x[j+1];
                x[j+1]=cha;
            }
        }
    }
}