---
from: http://rosettacode.org/wiki/Sorting_algorithms/Heapsort
note: Sorting Algorithms