概述 堆排序是一种树形选择排序，在排序的过程中，将待排序的记录r[1...n]看作一棵完全二叉树的顺序存储结构。 特点 不稳定排序； 只能用于顺序结构，不能用于链式结构； 初始建堆比较次数较多，因此记…