（1）一般升序采用大根堆，降序采用小根堆。堆排序的思想如下（以升序序列为例）：
① 将待排序序列构造成一个大根堆，此时序列中的最大值就是堆顶的根结点；
② 将其与末尾进行交换，此时末尾就是最大值；
③ 然后将n-1个元素重新构造成一个堆，这样就会得到n个元素中的次小值，如此反复执行就会得到一个有序的升序序列。在构建大根堆的过程中，用来构建大根堆的元素逐渐减少，最后得到的就是有序序列了。

（2）归并的含义是将两个或两个以上的有序表合成一个新的有序表。二路归并排序的具体步骤为：假设初始序列含有n个记录，则可以看成n个有序的子记录，每个子记录的长度为1。然后两两归并，得到⎾n/2⏋个长度为2或为1的有序子序列；再两两归并，…，如此重复，直到得到一个长度为n的有序序列为止。