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 n numere citite vor fi mai mici decât 1.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

#include <bits/stdc++.h>

using namespace std;

ifstream cin("heap_sort.in");
ofstream cout("heap_sort.out");

int n , a[1000002];

int main()
{
    cin >> n;
    for(int i = 1 ; i <= n ; i++)
        cin >> a[i];
    sort(a + 1 , a + n + 1);
    for(int i = 1 ; i <= n ; i++)
        cout << a[i] << " ";
}