题目描述

堆的结构其实就是完全二叉树，将一系列给定数字插入一个初始为空的小顶堆H[]。 本题要求：在调整堆时从根节点向子节点遍历每交换一次输出交换的根节点与子节点，最终输出小顶堆。

输入格式

包含多个测试用例，每个用例第一行为一个正整数n第二行给出需要插入小顶堆的n个数字(0

输出格式

每交换一次输出交换的根节点与子节点，最终输出小顶堆。

5
46 23 26 24 10

46 23
46 24
24 10
23 10
10
23 26
46 24