堆排序 是一种树形选择排序，在排序过程中，将待排序的记录r[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序的序列中选择关键字最大（或最小）的记录。 堆 堆是具有以下性质的完全二叉树 ...

### 8.1.1 试构造 $5$ 个整数元素进行排序且最多只用 $7$ 次比较的算法思想 ### 8.1.2 写一个处理整数排序吗的插入排序算法。算法要满足以下条件：输入数据存放于栈中（不是存放于数组中），并且程序中只许用一定的整数及栈。算法结束时排序结果放在栈中，栈顶 ...