**in java plz**

1. Use Mergesort Algorithm to sort the following list. Show the actions step by step. 12135 189 56 | 15012924 2. Use Quicksort Algorithm to sort the following list. Show the actions step by step. | 101 2517050150111984 3. Write a program using a language of your choice that compares Mergesort and Quicksort algorithms. Your program should use a. A random object to generate the input b. A timer object for the speed Note: Your ouput should consist of: - The original list (array) - The sorted array The time it takes to execute each sorting algorithm