README.md

Sortowanie przez kopcowanie

Problem code: SORT_HEAP | Time: 1 s | Memory: 10 MB | Solved: yes | print

Zadanie

Posortuj rosnąco ciąg liczb naturalnych nie większych niż 2'000'000'000. Zastosuj algorytm sortowania przez kopcowanie.

Wejście

W pierwszej linijce znajduje się liczba n nie większa niż 100'000 oznaczająca liczbę liczb w ciągu. w następnej linijce znajduje się ciąg liczb naturalnych oddzielonych spacjami

Wyjście

Posortowany rosnąco ciąg wejściowy

Przykład

Dla danych wejściowych

3
4 2 5

poprawną odpowiedzią jest

2 4 5