一、堆排序简介 堆排序是一种基于比较的排序算法，其时间复杂度为O(n log n)。它的基本思想是将待排序的序列构造成一个堆，然后依次取出堆顶元素（最大或最小值），并将剩余待排序元…