Sortowanie przez kopcowanie

// Autor: Kacper Ciesla (comboy)
// Licencja: Rob z tym co chcesz, notke o autorze tez mozesz usunac

#include <iostream>

using namespace std;

int tab[101];
int rozmiar;

void heapify(int n)
{

        int lewy = n*2;
        int prawy = n*2+1;
        int max=n;

        if (lewy<=rozmiar && tab[lewy]>tab[max])
        max = lewy;

        if (prawy<=rozmiar && tab[prawy]>tab[max])
        max = prawy;

        if (max!=n)
        {
                int temp;
                temp = tab[n];
                tab[n] = tab[max];
                tab[max] = temp;
                heapify(max);
        }
}

int main()
{

        int n;

        cin >> n;
        rozmiar = n;
        for (int i=1; i<=n; i++)
        {
                cin >> tab[i];
        }

        for (int i=n/2; i>0; i--)
        {
                heapify(i);
        }

        for (int i=1; i<=n; i++)
        {
                int temp;
                temp = tab[1];
                tab[1] = tab[rozmiar];
                tab[rozmiar] = temp;
                rozmiar--;
                heapify(1);
        }

        for (int i=1; i<=n; i++)
        {
                cout << tab[i] << endl;
        }

}