NOTE : the Subject is Data Structure in java code thank you >

Q2: How would you sort the array given below using quick sort algorithm? Trace the algorithm and show the array after each step. In every step, choose the first element as the pivotal. o 1 2 3 4 5 6 7 8 20 50 10 90 40 30 80 70 60