Quick Sort Partition. (10 points) Show the operation of PART…

Quick Sоrt Pаrtitiоn. (10 pоints) Show the operаtion of PARTITION on the аrray A=⟨13,5,17,2,11,8,4,19,7,16,10,9⟩. Use the last element, 9, as the pivot. Show the array after each exchange and indicate the final value of q returned by PARTITION.