Implement in Java:

In the array A[30, 20, 50, 70, 80, 60, 10, 40, 90, 15, 55, 25, 85, 65, 35]

Q7. [25] Sort the array A in the ascending order by Merge Sort and print the final array A.

Q8. [25] Sort the array A in the ascending order by Quick Sort and print the final array A.

Q9. [20] Find the k^th largest element in the array A by an In-Place Quick Selection and print the median element and the 1^st, 3^rd, 5^th, 10^th, 13^th, 15^th largest elements.

Q10. [20] Find the k^th largest element in the array A by a deterministic Selection and print the 1^st, 3^rd, 5^th, 10^th, 13^th, 15^th largest elements.