Help program, in Java

Implement an optimized version quicksort algorithm with the following changes: a. Pivot: (i) First element (or any random element) and (ii) median of a[left], a[center], and a[right] of the subarray (or any three random elements in the subarray) b. Cutoff to insertion sort for subarrays with less than M elements from 0 to 30. You need to add the following two methods: (i) getPivot(a, lo, hi) method that returns the pivot element based on your chosen strategy in the subarray a[lo..hi] (ii) insertionsort(a, lo, hi) that sorts the subarray a[lo..hi] Empirically determine the value M for which value of quicksort runs fasted in your environment to sort random arrays of N doubles, for N =10^3, 10^4, 10^5, and 10^6. Plot the average running times for M from 0 to 30