Quesition

1. Based on the initial array: 4, 2, 6, 5, 3, 9, trace the array by using Quick Sort to show how the algorithm works. Show your steps by drawing the array and circle or use arrow to point your current sorting position. Assign the first number in the list as the pivot.