Question

Write a program in Java that obtains the execution time of selection sort, insertion sort, bubble sort, merge sort, quick sort, and radix sort. Your program should test all sort methods for input sizes of 10000, 20000, 30000, 40000, 50000, and 60000. The selection sort, bubble sort, and radix sort should also be tested for input sizes 100000 and 200000.

Your program should create the data that is sorted from randomly generated integers and should output the results in a table identical to the one below. Pay particular attention to how the headings and results are aligned left justified. The number of spaces between columns is not specific, but there should be enough room for each column to be clearly identified. (Hint: You can use the code template below to obtain the execution time.) long startTime = System.currentTimeMillis(); perform the task; long endTime = System.currentTimeMillis(); long executionTime = endTime - startTime;

| Array          | Selection         | Insertion           | Bubble         | Merge           | Quick         | Radix          

| Size             | Sort                 | Sort                  | Sort              | Sort              | Sort            | Sort

---------------------------------------------------------------------------------------------------------------------

| 10000          | 116                 | 15                     | 216                | 0                    | 16              | 0

| 20000         | 419                 | 65                     | 847                | 0                    | 20               | 2

| 30000          | 379                 | 170                   | 1319              | 0                    | 15               | 0

| 40000          | 1604               | 303                   | 2385              | 0                    | 0                 | 0

| 50000          | 2491               | 470                   | 3769              | 0                    | 15               | 16

| 60000          | 3612               | 672                   | 5439              | 10                  | 12               | 6

| 100000        | 10301             | 0                       | 15091            | 0                    | 0                 | 15

| 200000        | 40017             | 0                       | 60516            | 0                    | 0                 | 20