using System;

public class Program

{

    int[] randomData = getRandomData(10);

    long comparisons = 0;

    long finalSwaps = 0;

    static int[] getRandomData(int maxLength)

    {

        int[] randomData = new int[maxLength];

        Random rnd = new Random();

        for (var i = 0; i < maxLength - 1; i++)

        {

            randomData[i] = rnd.Next(0, maxLength); 

        }

        return randomData;

    }

    void sort()

    {

        var length = randomData.Length;

        for (var i = 0; i < length; i++)

        {

            heapify();

            swap(0, length - i);

        }

    }

    void heapify()

    {

        var length = randomData.Length;

        for (var i = length / 2 - 2; i > 0; i--)

        {

            heap(i);

        }

    }

    void heap(int root)

    {

        var a = root * 2 + 1;

        var b = root * 2 + 2;

        int max;

        if (root < a)

        {

            if (a < b)

            {

                Console.WriteLine(b);

                max = b;

            }

            else

            {

                Console.WriteLine(a);

                max = a;

            }

        }

        else

        {

            Console.WriteLine(root);

            max = root;

        }

        swap(max, root);

    }

    void swap(int a, int b)

    {   

        var temp = randomData[a];

        randomData[a] = randomData[b];

        randomData[b] = temp;

        finalSwaps++;

    }

    void printArray(int[] arr)

    {

        var length = arr.Length - 1;

        for (var i = 0; i < length; i++)

        {

            Console.WriteLine(arr[i]);

        }   

    }

    public static void Main()

    {

        Program program = new Program();

        program.sort();

    }

}