fig after the first pass of phase ii fig after the second pass of phase ii during the third pass of phase ii the is put in its final location and swapped with the to make room for it although __siftdownfromto is calledno movement of values within the heap occurs because the is at the top and is the largest value in the heap (fig during the fourth and final passthe is swapped with the no call to _siftdownfromto is necessary this time since the heap is only of size after the swap since heap of size is already sorted and in the right placewe can decrement the size to the list is now sorted in place without using an additional array as shown in fig this copy belongs to 'acha