O(nlogn)都过不了吗？？？为什么最后一个测试数据超时？？？

#include<iostream>
using namespace std;
void QuickSort(int a[],int k,int start,int end){
    //cout<<"start="<<start<<"  end="<<end<<endl;
    if(start>=end){
        return;
    }
    else{
        int base=a[(start+end)/2];
        int x=start,y=end;
        while(x<y){
            while(a[y]>base&&y>=x){
                y--;
            }
            while(a[x]<base&&y>=x){
                x++;
            }
            if(y>=x){
                swap(a[x],a[y]);
                y--,x++;
            }
        }
        if(a[x]<base){x++;}
        //cout<<"base="<<base<<"  a["<<k<<"]="<<a[k]<<endl;
        if(k==x){
            return;
        }
        else if(k<x){
            QuickSort(a,k,start,x-1);
        }else{
            QuickSort(a,k,x,end);
        }
    }
}

int main()
{
    int n,k;
    cin>>n>>k;//求n个数字中第k小的数
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    QuickSort(a,k,0,n-1);
    cout<<a[k]<<endl;
    return 0;
}