using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication62
{
    class Program
    {

        public static void heapsort(int[] ar, int rozmiar){
            int i, c, root, tmp;
            for (i = 1; i <= rozmiar; i++){
                c = i;
                do{
                    root=(c - 1) / 2;
                    if (ar[root] < ar[c]){
                        tmp = ar[root];
                        ar[root] = ar[c];
                        ar[c] = tmp;
                    }
                    c = root;
                } while(c!=0);
            }
        }

        public static int[] heapsortmain(int[] ar,int[] a, int rozmiar)
        {
            for (int i = 0; i <= rozmiar; i++)
            {
                heapsort(ar, rozmiar - i);
                a[i] = ar[0];
                ar[0] = ar[rozmiar - i];
            }
            return a;
        }

        public static void wypisz(int[] ar, int rozmiar){
            int i;
            for (i = 0; i <= rozmiar; i++){
                Console.WriteLine(ar[i]);
            }
        }

        static void Main(string[] args)
        {
            int rozmiar = 10;
            Random r = new Random();
            int[] ar = new int[rozmiar];
            int[] arr = new int[rozmiar];
            for (int i = 0; i < rozmiar; i++) ar[i] = r.Next(1, rozmiar);
            wypisz(ar, rozmiar-1);
            Console.WriteLine("===========================");
            arr = heapsortmain(ar, arr, rozmiar - 1);
            wypisz(arr, rozmiar-1);
            Console.ReadLine();
        }
    }
}