G. 堆排序

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你 $n$ 个整数，使用堆排序，把这些数字按从小到大的顺序输出。

提示: 先将所有整数插入堆，然后依次弹出堆顶元素并输出。

第一行一个整数 $n$ 。

接下来一行共 $n$ 个数。

输出 $n$ 个排好序的数。

5
2 3 5 4 1

1 2 3 4 5

对于100%的数据，保证 $1≤n≤10^5,1≤a_i≤10^9$ 。