Build-Max-Heap vs. HeapSort
HeapSort: A procedure which sorts an array in place.


Can be in-place or not in-place, the point is it's using a heap data structure to help sort.

Building heap is linear with a careful analysis

See more here