【问题描述】对一含有n个整数的数组,使用堆排序将其由小到大排序。
【输入形式】第一行为元素个数n,第二行为n个整数(以空格隔开)。
【输出形式】输出n个整数(以空格隔开)
【样例输入】
6
43 2 56 1 22 9
【样例输出】
1 2 9 22 43 56
import heapq
m=int(input())
n=list(map(int,input().strip().split()))
heapq.heapify(n)
h=[]
for i in range(m):
h.append(heapq.heappop(n))
for j in h:
print(j,end=' ')
附上学习资源
https://www.jianshu.com/p/801318c77ab5