You are developing a sorting algorithm that uses partitioning and comparison to arrange an array of numbers in the correct order. You write a method that partitions the array so that the items less…

You are developing a sorting algorithm that uses partitioning and comparison to arrange an array of numbers in the correct order. You write a method that partitions the array so that the items less than pivot go to the left side, whereas the items greater than pivot go to the right side. The partitioning method has the following signature:

• static int Partition (int[] numbers, int left,
• int right, int pivotIndex)

Which of the following algorithms should you use to sort the array using the Partition method?