题目描述
排序是计算机程序设计中的一种重要操作，他的功能是将一个数据元素的任意序列，重新排列成一个关键字有序的序列。
给定一个如下swap函数，可实现形参x和y所指内存单元的内容交换，请你利用这个函数实现任意一种排序算法
inline void swap(int *x,int *y)
{
int tmp;
tmp=*x;*x=*y;*y=tmp;
}
输入
第一行一个T，表示样例组数，1<=T<=10;
接着一行一个n，表示接下来有n个数字，1<=n<=100;
接下来一行有n个数字，a1,a2,a3,......an -1500<=a[i]<=1500。
输出
输出从大到小排序后的数字，用空格隔开，每一组输出占一行