Hello All I am trying to practice With C++ and using algorithems.

Write a program that implements the following sorting algorithms:

Insertion sort

Merge sort

Quick sort

Counting sort

Design your program so that it creates an array of size 10, 100, 1000, 10,000, and 100,000 random integer values between 0 and 99. Sorts the arrays in ascending order and indicate the time taken to sort in a table in the following format:

Array size
	10	100	1,000	10,000	100,000
Insertion sort
Merge sort
Quick sort
Counting sort

When your program is run, it should print out:

The sorting algorithm being used;

The first five array elements before sorting;

The last five array elements before sorting;

The first five array elements after sorting;

The last five array elements after sorting;