Perform the first partition step of the Quicksort algorithm…
Perform the first partition step of the Quicksort algorithm on the array below. Use the last element (40) as the pivot. Show the state of the array after the partition is complete. Array: 27, 19, 31, 64, 8, 25, 53, 14, 85, 3, 40