Heap sort builds a max-heap, then extracts the max. Predict heapify steps, choose correct swaps, or identify violations!