Question: You should design and implement Java programs to try to run at least four of the five the sorting methods with random data sets of 10,000 20,000 100,000 200,000 1,000,000 and 2,000,000 items. You should run the program for each sorting algorithm 5 times for each data set size. Each time you run the program, you should record the time it takes to sort the data set and the size of the data. That is 5 readings for each data set size per sorting algorithm. If any sorting algorithm takes longer than 10 minutes to sort a particular data set size, you should stop the program. Create a timer, start the timer when the sort begins, stop the timer when the sort ends, and capture the value of the time that elapsed. Feel free to create your own way for recording the elapsed time. P.S : You dont need to put in datasets if you dont want to. The main thing is the Java program for sorting in different methods with a timer on it.

Thanks