Trace out the following algorithm for an array of 7 items.

-

-

-

-

-

-

-

.

Quicksort ALGORITHM HoarePartition(A[1..r]) //Partitions a subarray by Hoare's algorithm, using the first element // as a pivot //Input: Subarray of array A[0..n - 1], defined by its left and right // indices I and r (l