Найти k-ое по порядку число среди элементов массива шейкерской сортировкой - C (СИ) - Ответ 11264776

#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();
}