Unsorted:

Sorted:

Press ENTER to iterate heapsort on your input