分治——排序（1 <= n <= 100000）

问题 B: 排序（1 <= n <= 100000）

时间限制: 10 Sec  内存限制:128 MB

题目描述

输入n组测试数据，从小到大排序。

输入

输出

样例输入

2
3
3 6 5
4
8 5 9 7

样例输出

3 6 5
5 7 8 9

提示

（1  <= n <= 100000）

#include
using namespace std;
int temp;
int a[100000];
void qsort(int le,int ri)
{
    int i=le,j=ri,mid=a[(le+ri)/2];
    while(i<=j)
    {
      while(a[i]mid)j--;
      if(i<=j)
      {
          temp=a[i];
          a[i]=a[j];
          a[j]=temp;
          i++;
          j--;
      }
    }
    if(j>le)qsort(le,j);
    if(i>n;
    while(n--)
    {
        cin>>t;
        for(int i=0;i>a[i];
        qsort(0,t-1);
        cout<