堆排序

题目描述

请你手写一个堆，并使用该堆实现排序。

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\dots,a_n$ ，你需要将这个序列按从小到大的顺序排序后输出。

你需要自己实现一个堆结构，并通过堆完成排序。

第一行输入一个整数 $n$ ，表示序列长度。

第二行输入 $n$ 个整数，分别表示 $a_1,a_2,\dots,a_n$ 。

输出一行，共 $n$ 个整数，表示排序后的序列。

相邻两个整数之间用一个空格分隔。

5
4 1 5 2 3

1 2 3 4 5

8
10 -1 3 3 7 0 -5 2

-5 -1 0 2 3 3 7 10

对于所有测试数据，满足：

$1 \le n \le 10^5$

$-10^9 \le a_i \le 10^9$