🌲 Heap Sort

Verwandelt das Array gedanklich in einen Binärbaum (Heap), findet das größte Element und schiebt es ans Ende. Sehr zuverlässige Performance.

buildMaxHeap(arr);
for (let i = n - 1; i > 0; i--) {
  swap(arr, 0, i);
  maxHeapify(arr, 0, i);
}