Найти k-ое по порядку число среди элементов массива(Древесная сортировка)

#include <iostream>
using namespace std;
#include <clocale>
#include <conio.h>
#include <time.h>
int counter1;
int counter2;
int seach_medium(int L, int R, int mas[])
{
    int left, right, medium, ind_med;
    left=mas[L];
    right=mas[R];
    ind_med=(L+R+1)/2;
    medium=mas[ind_med];
    counter1++;
    if ((left==medium) && (medium==right))
    {
        int i=L;
        counter1++;
        while ((mas[i]==medium) && (i<R))
            i++;
        counter1++;
        if (mas[i]!=medium)
        {
            ind_med=i;
            medium=mas[ind_med];
        }
    }
    counter1++;
    if ((left==medium) && (medium==right))
        return -1;
    else 
    {
        counter1++;
        if (left<=medium)
        {
            counter1++;
            if (medium<=right)
                return ind_med;
            else 
            {
                counter1++;
                if (left<=right)
                    return R;
                else return L;
            }
        }
        else 
        {
            counter1++;
            if (left>=right)
            {
                counter1++;
                if (medium>=right)
                    return ind_med;
                    else return R;
            }
                else return L;
        }
    }
}
void sort(int mas[], int L, int R)
{
    int med_item, med_ind, t, i, j;
    med_ind=seach_medium(L,R,mas);
    if (med_ind!=-1)
    {
        med_item=mas[med_ind];
        i=L;
        j=R;
        while (i<=j)
        {
            counter1++;
            while (mas[i]<med_item)
                i++;
            counter1++;
            while (mas[j]>med_item)
                j--;
            if (i<=j)
            {
                t=mas[i];
                mas[i]=mas[j];
                mas[j]=t;
                i++;
                j--;
                counter2++;
            }
        }
        if (L<j)
            sort(mas,L,j);
        if (i<R)
            sort(mas,i,R);
    }
}
void main()
{
    setlocale(LC_ALL,"rus");
    counter1=0;
    counter2=0;
    cout<<"Введите количество элементов: ";
    int n;
    cin>>n;
    cout<<endl;
    int *mas=new int [n];
    //srand(time(NULL));
    for (int i=0;i<n;i++)
    {
        cout<<"Введите элемент "<<i+1<<": ";
        cin>>mas[i];
        cout<<endl;
    }
    cout<<"Исходный массив:"<<endl;
    for (int i=0;i<n;i++)
    {
        //mas[i]=rand()%100;
        cout<<mas[i]<<" ";
    }
    cout<<endl;
    sort(mas,0,n-1);
    cout<<"Отсортированный массив: "<<endl;
    for (int i=0;i<n;i++)
        cout<<mas[i]<<" ";
    cout<<endl;
    cout<<"Число сравнений: "<<counter1<<endl;
    cout<<"Число перестановок: "<<counter2<<endl;
    cout<<"Введите номер элемента 'k', который нужно найти: ";
    int k;
    cin>>k;
    cout<<"Элемент k: "<<mas[k-1]<<endl;
    getch();
}