катый элемент 51 (страшно но работает)

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

void sift (int *arr, int first, int last)

 {
  int j = first;
  int k = first*2+1;

  while (k <= last)
  {
    if (k < last && arr[k] < arr[k+1])
     k++; // больший сын
     if (arr[j] < arr[k])
     {
        swap(arr[j], arr[k]);
         j = k;
         k = k*2+1;
     }
   else break;
 }
}

void sort (int *arr, int razmer)
{
  for (int i = razmer/2; i >= 0; i--)
   sift (arr, i, razmer-1);

 for (int m = razmer-1; m >= 1; m--)
 {
   swap(arr[0], arr[m]);
   sift (arr, 0, m-1);
 }
}

int main()
{
  int n = 0, k = 0, znach = 0, index = 0, shet = 0, x=1, shetchik = 0;

  scanf("%d", &n);
  scanf("%d", &k);

  int *result = new int[k];

  scanf("%d", &znach);
  result[0] = znach;

  while(x != k) // избегаем повтора и ситуации к=3, все к элементы максимальны
   {
    scanf("%d", &znach);
    shetchik++;
    if (znach != result[x-1])
    result[x++] = znach;
  }

  sort(result, k); // сортируем

 if (shetchik < n-1) // если в массиве есть элементы, которых нет в резалте
 for (int i = x; i < n; i++)
  {
   scanf("%d", &znach); // вводим значение

    while (index < k && znach > result[index]) /* пока мы не за границами и введенное знаечение больше элементов резалта */
       {
         index++;
         shet++;
       }

    if (shet!=0 && result[index-1] != znach) /* если мы заходили в цикл уайл и такого элемента еще не было в резалте вставляем элемент в резалт и сдвигаем все элементы до него, меньший вылетает*/
         {
          for (int j=0; j < index-1; j++)
            result[j] = result[j+1];
          result[index-1] = znach;
         }

      index = 0;
      shet = 0;
  }

printf ("%d", result[0]);// выводим необходимый элемент
}