Inserting 6, 8, 4, 7, 2, 3, 9, 1, 5. inserting 6 [6] 6 inserting 8. [6,8] 6 8 inserting 4 and restoring the heap invariant. [6,8,4] -> [4,8,6] 6 4 8 4 8 6 inserting 7 and restoring the heap invariant. [4,8,6,7] -> [4,7,6,8] 4 4 8 6 7 6 7 8 inserting 2 and restoring the heap invariant. [4,8,6,7,2] -> [4,2,6,7,8] -> [2,4,6,7,8] 4 4 2 8 6 2 6 4 6 7 2 7 8 7 8 inserting 3 and restoring the heap invariant. [2,4,6,7,8,3] -> [2,4,3,7,8,6] 2 2 4 6 4 3 7 8 3 7 8 6 inserting 9. [2,4,3,7,8,6,9] 2 4 3 7 8 6 9 inserting 1 and restoring the heap invariant. [2,4,3,7,8,6,9,1] -> [2,4,3,1,8,6,9,7] -> [2,1,3,4,8,6,9,7] -> [1,2,3,4,8,6,9,7] 2 2 2 1 4 3 4 3 1 3 2 3 7 8 6 9 1 8 6 9 4 8 6 9 4 8 6 9 1 7 7 7 inserting 5. [1,2,3,4,8,6,9,7,5] 1 2 3 4 8 6 9 7 5