Heap sort on [22 10 15 3 8 2]
  max-heap built: [22 10 15 3 8 2]
  22 placed: heap [15 10 2 3 8] | sorted [22]
  15 placed: heap [10 8 2 3] | sorted [15 22]
  10 placed: heap [8 3 2] | sorted [10 15 22]
  8 placed: heap [3 2] | sorted [8 10 15 22]
  3 placed: heap [2] | sorted [3 8 10 15 22]
  result [2 3 8 10 15 22], comparisons = 13, swaps = 9
Heap sort on [3 8 2 22 10 15]
  max-heap built: [22 10 15 8 3 2]
  22 placed: heap [15 10 2 8 3] | sorted [22]
  15 placed: heap [10 8 2 3] | sorted [15 22]
  10 placed: heap [8 3 2] | sorted [10 15 22]
  8 placed: heap [3 2] | sorted [8 10 15 22]
  3 placed: heap [2] | sorted [3 8 10 15 22]
  result [2 3 8 10 15 22], comparisons = 15, swaps = 14
