Answer to Question heapsort-3

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

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