Top/Data structures/Queues/HeapSort/Answer-heapsort-2

Answer to Question heapsort-2 

     ---------        ---------        ---------        ---------
    |     5   |      |     5   |      |     5   |      |    80   |
    |---------|      |---------|      |---------|      |---------|
    |     2   |      |     2   |      |    50   |      |    50   |
    |---------|      |---------|      |---------|      |---------|
    |    80   |      |    80   |      |    80   |      |     9   |
    |---------|  =>  |---------|  =>  |---------|  =>  |---------|
    |    10   |      |    10   |      |    10   |      |    10   |
    |---------|      |---------|      |---------|      |---------|
    |    50   |      |    50   |      |     2   |      |     2   |
    |---------|      |---------|      |---------|      |---------|
    |     9   |      |     9   |      |     9   |      |     5   |
     ---------        ---------        ---------        ---------

         5                5                5                 80
        / \              / \              / \               /  \
       /   \            /   \            /   \             /    \
      2     80         2     80        50     80         50      9
     / \   /          / \   /         /  \   /          /  \    /
   10  50 9         10   50 9       10    2 9         10    2  5