a) Implement the following sorting algorithms ( Insertion sort, Bubble sort, Merge sort, Quick sort )

b) After implementing the above sorting algorithm, you can test how long it will take to sort with random data sets of 10,000 50,000 100,000 500,000 1,000,000 and 5,000,000 numbers.(Timing tips: Close all other applications, so you don't have the computer doing too many other things during the timings. Timing only the code you want to time.)

c) For best accuracy, run your code 5 times, throw out the best and worst times, and take the average of the remaining times.

d) A report with your results and conclusions about the experiment.Your report should include( a table containing data that you collected from timing step, a chart that visually explains the results, summarize your findings ).

Please be acuurate when you do these questions and make sure all the 4 parts are related to each other.