【求教】最后两个为什么超时啊

#include<iostream>
#include <vector>
using namespace std;
int a[5000000]={0};

int Partition(int*R,int s,int t)
{
    int i=s,j=t;
    int base=R[s];
    while(i<j)
    {
        while(i<j&&R[j]>base)
        {
            j--;
        }
        if(i<j)
        {
            R[i]=R[j];
            i++;
        }
        while(i<j&&R[i]<=base)
        {
            i++;
        }
        if(i<j)
        {
            R[j]=R[i];
            j--;
        }
    }
    R[i]=base;
    return i;   
}
int _Quicksort(int*R,int s,int t,int k)
{
    if(s<t)
    {
        int i=Partition(R,s,t);
        if(i==k)
        {
            return R[i];
        }
        if(i<k)
        {
            return _Quicksort(R,i+1,t,k);    //对右半部分进行排序
        }
       else if(i>k)
       {
            return _Quicksort(R,s,i-1,k);    //对左半部分进行排序
       } 
    }
    else 
    {
        return R[s];
    }
}
int main()
{   int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int result=_Quicksort(a,0,n-1,k);
    cout<<result;
}