🎯 什麼情境該想到我 當你「要一個原地、最壞也 O(n log n) 的排序，且不介意非穩定時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：建最大堆，反覆把堆頂（最大）換到尾端再下沉修復堆。 複雜度：時間 O(n log n)；空間 O(1) 原地；非穩定。 建堆 O(n) → 取極值 n 次、每次 sift-down O(log n)。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 常數因子比快排大，實務平均常輸快排；但最壞有保證。 非穩定排序。 🔗 相關工具 二元堆積 快速排序 合併排序 演算法導論