Program: You will write two sorting programs, InsertionSort.C and QuickSort.C and use a suite of increasing sized inputs show how the run time varies with input size for each of the two programs. You are required to submit a plot of your results to complete the assignment.

Here is an sample QuickSort.C solution program.