运用小根堆依次插入n个正整数(并不是整个数组直接建堆),并输出这个堆。比如输入8 6 2 5 9 4,依次插入小根堆时,排序树为:
2 / \ 5 4 / \ / 8 9 6
从根节点开始按层,从左到右输出为2 5 4 8 9 6.
第一行为一个正整数n。
第二行有n个正整数,用空格隔开。
一行n个数字,表示小根堆的数组各个元素。
6 8 6 2 5 9 4
2 5 4 8 9 6