Programming assignment: Insertion sort/Merge sort

Using C++, implement insertion and merge sort to sort an array. Write a program.

Input array should be at size of 10, 50, 100, 300, 500, 1000, 2000, 5000, 10000, 50000 for integer numbers that are not sorted at all.

use a pseudo random number generator function to generate an input array There should be one program, not two.

The objective is to have both sorts in the same program to analyze the run time of both sorts.