4. Sort the array [3, 5, 1, 4, 8, 7,9, 2] in the ascending order by applying the Quick sort algorithm. Write down the intermediate results step by step, including the position of pivot, left and right index, and the content of the array after each partition. (20 points)