堆排序也称选择排序的改进版，通过构建堆结构来实现排序。在堆的数据结构中，堆顶元素是最大或者最小元素，堆排序在利用堆树的特点，每次将待排序的序列中找到最大值或者最小值，放入数组的最后一位，然后将剩下的n-1个数重新调整成堆，不断重复这个过程，直到排序完成。
首先，堆排序需要满足一个前提条件，就是必须先将当前待排序序列转换成一个大根堆或小根堆，这里我们选择大根堆。堆排序的核心就是堆的调整过程，我们利用堆的特点，每进行一次调整就将最大的数尽可能往后移动。
堆排序O(N*logN)的时间复杂度优势，使得它成为了一种非常常用的排序算法。同时堆排序的思路也可以应用到其他领域，比如求Top K问题等。掌握堆排序的方法对于写出高效的程序和算法思路都有极大的帮助。
