These are the instructions I been given :
What does the array look like at each step when inserting "2" into the following min-heap?
Give your answer as comma-separated numbers, with a space after each number, eg., 0, 2, 3, 4
The heap starts at entry 1 (second entry) of the array, so begin with "0,..." for the unused entry.
and I need to write down the array at each step like
Immediately after item is added: for this step I got
4 6 8 7 2
After first sift up step:
4 2 8 7 6
but that is wrong apparently? I'm not sure why also I'm not sure where and why I'm suppose to put a 0.. is there a different way to write it?