use java

implementations with the following data sets:

sorting algorithms:

• quicksort
• insertion sort
• quicksort combined with insertion sort when the array size is smaller than 20

Size of data set	complete random	10% out of order	1% with at most 10 out of order
100
1000
10000
100000
200000

You should write a short report(about a page) with the following information:

1. Have a separate function to generate the needed data set. Explain how you generated data for 10% and 1% out of order. Efficiency is NOT important for generating the data set.
2. Produce a table with results from the above data sets and briefly discuss your results.