Heap Sort с рекурсией

namespace piramida
{
    class Program
    {
        static void Main(string[] args)
        { }
        private void heapsort(int[] a, int n)
            {
            // Находим первый элемент, с которого и начнем построение дерева
            //обычно последний в куче
 
            int templog = (int)Math.Pow(2,(Math.Ceiling(Math.Log((float)n))-1)) - 1;
 
            for(int i = templog ;i >= 0 ; i--)
            {
            heapify(a, int i, int n);
            }
 
            //Просеиваем
 
            int temp_n = n;
            while(temp_n>0)
            {
            swap(a, 0, temp_n);
            temp_n--;
            heapify(a, 0, temp_n);
            }
 
            }
 
 
        private void heapify(int[] a, int v, int n)
        {
            //Для элемента a узла v, детьми будут 2*v+1 и 2*v+2 
 
            //Для узлов, у которых нет детей
 
            if (2 * v + 1 >= n)
                return;
 
            //Для узлов, где есть левый ребенок, но нет правого
 
            else if (2 * v + 2 >= n)
            {
                if (a[2 * v + 1] > a[v]) //если левый больше родителя
                {
                    swap(a, v, 2 * v + 1);
                    heapify(a, 2 * v + 1);
                }
            }
 
            //Если есть оба ребенка (и левый, и правый)
 
            else
            {
                //Есть левый больше, чем родитель и правый
 
                if ((a[2 * v + 1] > a[v]) && (a[2 * v + 1] > a[2 * v + 2]))
                {
                    swap(a, v, 2 * v + 1);
                    heapify(a, 2 * v + 1);
                }
 
                //Если правый больше, чем родитель и левый
 
                else if ((a[2 * v + 2] > a[v]) && (a[2 * v + 2] > a[2 * v + 1]))
                {
                    swap(a, v, 2 * v + 2);
                    heapify(a, 2 * v + 1);
                }
            }
 
        }
 
        private void swap(int[] a, int left, int right)
        {
            int temp = a[left];
            a[left] = a[right];
            a[right] = temp;
        }
    }
}