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