Пирамидальная сортировка

private static void Swap(ref T x, ref T y)
        {
            T a = x;
            x = y;
            y = a;
        }
        private static char ReplaceChild(T[] arr, int parent)
        {
            int last = arr.Length - 1, left = parent * 2 + 1, right = parent * 2 + 2;
            if (right > last)
            {
                if (left > last)
                {
                    return 'N';
                }
                if (arr[left].CompareTo(arr[parent]) > 0)
                {
                    Swap(ref arr[left], ref arr[parent]);
                    return 'L';
                }
                return 'N';
            }
            if (arr[right].CompareTo(arr[parent]) > 0 && arr[right].CompareTo(arr[left]) >= 0)
            {
                Swap(ref arr[right], ref arr[parent]);
                return 'R';
            }
            if (arr[left].CompareTo(arr[parent]) > 0 && arr[left].CompareTo(arr[right]) >= 0)
            {
                Swap(ref arr[left], ref arr[parent]);
                return 'L';
            }
            return 'N';
        }
        private static void Heapify(T[] arr)
        {
            for (int i = arr.Length / 2; i >= 0; i--)
            {
                char child = ReplaceChild(arr, i);
                while (child != 'N')
                {
                    child = ReplaceChild(arr, child == 'L' ? i * 2 + 1 : i * 2 + 2);
                }
            }
        }
        public static void HeapSort(T[] arr)
        {
            int size = arr.Length;
            for(int i = 0; i < size; i++)
            {
                Heapify(arr[..(size - i - 1)]);
                Swap(ref arr[0], ref arr[size - i - 1]);
            }
        }