Question 7 - 10 points

Given an array A = [4, 0, 6, 7, 2, 5, 9, 3] and want to use quick sort to sort

the array. Assume you always pick the last element at partition pivot. Show

results after each step and final output.