Solve The following Problems:

Q4) You are given the following sequence:

4 1 10 8 7 12 9 2 15 Apply the Hoare Partition to the above sequence, assuming the rst element(4) as the pivot. Again showthe steps of the algorithm, the index values and the swswaps performed, until the pivot nds its correctposition in the sequence.