ruby heap.rb 
Initial array: ["nil", 10, 4, 5, 8, 1, 3, 6, 2]   Note that a "dummy" nil value is used in index[0]

Adding element 10, to heap=["nil", 10]
Added element 10 to the heap: ["nil", 10]

Adding element 4, to heap=["nil", 10, 4]
Added element 4 to the heap: ["nil", 4, 10]

Adding element 5, to heap=["nil", 4, 10, 5]
Added element 5 to the heap: ["nil", 4, 10, 5]

Adding element 8, to heap=["nil", 4, 10, 5, 8]
Added element 8 to the heap: ["nil", 4, 8, 5, 10]

Adding element 1, to heap=["nil", 4, 8, 5, 10, 1]
Added element 1 to the heap: ["nil", 1, 4, 5, 10, 8]

Adding element 3, to heap=["nil", 1, 4, 5, 10, 8, 3]
Added element 3 to the heap: ["nil", 1, 4, 3, 10, 8, 5]

Adding element 6, to heap=["nil", 1, 4, 3, 10, 8, 5, 6]
Added element 6 to the heap: ["nil", 1, 4, 3, 10, 8, 5, 6]

Adding element 2, to heap=["nil", 1, 4, 3, 10, 8, 5, 6, 2]
Added element 2 to the heap: ["nil", 1, 2, 3, 4, 8, 5, 6, 10]

Heap: ["nil", 1, 2, 3, 4, 8, 5, 6, 10]

Dequeuing the heap...
Dequeue: 1
Dequeue: 2
Dequeue: 3
Dequeue: 4
Dequeue: 5
Dequeue: 6
Dequeue: 8
Dequeue: 10

Current heap at end of dequeue while loop: ["nil"]