45. (问答题) 堆排序的特点?(本题12.0分)

堆排序是一树形选择排序,它的特点是,在排序过程中,将R[l]到R[n]看成是一棵完全二叉树顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择关键字最小记录。