问题 BZ: 排序（1 <= n <= 100000）（快排）
内存限制：128 MB
时间限制：10 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：5160
通过：2008
题目描述
输入n组测试数据，从小到大排序。(n<100000)
这题需要用rand() 函数 取随机值作为key
这题需要用rand() 函数 取随机值作为key
inti=s,j=t;
intpos=(i+j)/2;
swap(a[s],a[pos]);
inttmp=a[s];
输入样例 复制
2
3
3 6 5
4
8 5 9 7
输出样例 复制
3 5 6
5 7 8 9数据范围与提示
（1 <= n <= 100000）