快速排序zhe dao ti该怎么做(C++)?


timu描述
给出一个数据序列,使用快速排序算法进行从小到大的排序

输入
第一行输入t,表示有t个测试示例
第二行输入n,表示第一个示例有n个数据
第三行输入n个数据,都是正整数,数据之间用空格隔开
以此类推

输出
每组测试数据,输出每趟快排的结果,即每次排好一个数字结果(长度为1的子序列,不用排,不用输出)。不同测试数据间用空行分隔。

样例输入
2

6

111 22 6 444 333 55

8

77 555 33 1 444 77 666 2222

样例输出
55 22 6 111 333 444

6 22 55 111 333 444

6 22 55 111 333 444

6 22 55 111 333 444

 

1 33 77 555 444 77 666 2222

1 33 77 555 444 77 666 2222

1 33 77 77 444 555 666 2222

1 33 77 77 444 555 666 2222

1 33 77 77 444 555 666 2222



希望有人能kanyixia。

ssss