[Solved] 2 Write Methods Two Versions Quick Sort Depending Pivot Chosen Subarray Sorted Follows Cho Q37177705

2. Write methods for two versions of Quick Sort, depending

on how the pivot is chosen from each subarray to be sorted, asfollows.

(a) Choose the pivot from the first position of thesubarray.

(b) Choose three positions of the subarray at random and makethe median of the values in these positions the pivot.

Expert Answer

---

Answer to 2. Write methods for two versions of Quick Sort, depending on how the pivot is chosen from each subarray to be sorted, a… . . .