大根堆排序是一種基於堆這種數據結構的排序算法。堆可以分為大根堆和小根堆，其中大根堆的每個節點的值都大於或等於其子節點的值。大根堆排序的算法步驟如下：
構建大根堆：首先將待排序的數組構造成一個大根堆。此時，整個數組的最大值就是堆結構的頂端。
交換與重建：將頂端的數與末尾的數交換，此時末尾的數為最大值，剩餘待排序數組個數為n-1。然後將剩餘的n-1個數再構造成大根堆，再將頂端數與n-1位置的數交換。如此反覆執行，便能得到有序數組。
重複過程：繼續這個過程，每次將最大值「沉降」到數組的末尾，並對剩餘元素重新構建大根堆，直到所有元素都有序排列。
大根堆排序適用於升序排序，因為大根堆總是可以先輸出最大的元素堆頂，從這個角度來看，也確實可以完成降序排列。而小根堆則適用於降序排序。