2056: 快速排序
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：30
Solved：12
Description
快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序的记录分割成两个独立的部分，其中一部分记录的关键字均比另一部分的关键字小，在分成两个部分之后则可以分别对这两个部分继续进行排序，从而使整个序列有序。
快速排序的算法可以描述如下：
Input
输入的第一行包含1个正整数t，表示共有t组整数需要参与排序。
输入的第二行为第一组数据的n，表示有n个数（n<=10000)。
输入的第三行包含n个用空格隔开的正整数，表示n个需要排序的整数。
以此类推...
Output
输出n行数，分别表示每组数据从小到大之后排序的结果
Sample Input Copy
1
10
2 8 4 6 1 10 7 3 5 9Sample Output Copy
1 2 3 4 5 6 7 8 9 10