Combine QuickSort and Median selection algorithm

Question

I want to modify QuickSort (in Java) so that every time Partition is called, the median of the proportioned array is used as the pivot.

I have a median selection algorit

Answer 1

Note that in PARTITION the pivot is A[r].

public int QUICKSORT2(int[] A, int p, int r) {
    if (p