80分，最后一个点tle了

这是我的代码，改了好久都没改好；w；

#include <iostream>
using namespace std;
int k;
void qsort(int a[],int l,int r){
    int i=l;
    int j=r;
    int tmp;
    int flag=a[(l+r)/2];
    do{
        while(a[i]<flag){
            i++;
        }
        while(a[j]>flag){
            j--;
        }
        if(i<=j){
            tmp=a[i];
            a[i]=a[j];
            a[j]=tmp;
            i++;
            j--;
        }
    }while(i<=j);
    if(k<=j){
        qsort(a,l,j);
    }else if(i<=k){
        qsort(a,i,r);
    }else{
        cout<<a[j+1];
        exit(0);
    }
}
int main(){
    int x,n[5000100];
    cin>>x>>k;
    for(int i=0;i<x;i++){
        cin>>n[i];
    }
    qsort(n,0,x-1);
    cout<<n[k];
}