Andrei Visalon (Prekzursil) Cerința
Se dă n și un sir cu n elemente, numere naturale. Folosind metoda HeapSort, să se sorteze crescător șirul și să se afișeze elementele sale, separate prin câte un spațiu.
Date de intrare
Programul citește din fișierul heap_sort.in numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Programul va în fișierul heap_sort.out cele n numere sortate separate prin spații.
Restricții și precizări
1 ≤ n ≤ 1.000.000- cele
nnumere citite vor fi mai mici decât1.000.000.000 - se recomandă folosirea metodei HeapSort
Exemplu:
heap_sort.in
5 5 4 3 2 1
heap_sort.out
1 2 3 4 5