JAVA Program.

Please show your own code and output!!! do not copy from other chegg recourse.

Here is what your code should do:

1. Do this 10 times:

a. Generate a random list of 10 items

b. Have each algorithm sort the list.

c. Give the original list, the sorted list, and the number of comparisons done by each algorithm.

2. Do this 10 times:

a. Generate a random list of 100 items

b. Have each algorithm sort the list.

c. Give the original list, the sorted list, and the number of comparisons done by each algorithm.

3. Do this 10 times:

a. Generate a random list of 1000 items

b. Have each algorithm sort the list.

c. Give the original list, the sorted list, and the number of comparisons done by each algorithm.

4. At the end:

a. For each algorithm and each list length give the average of the number of comparisons.