9.1

Using C++: Create a program that generate an array of sizes n= 10, 100, 500, 5000 and 25000 items. Your program should populate those arrays with randomly generated integers with a value between 0 and the 2n where n is the size of the array. Create an implementation for the following sort operations.

Bubble sort

Insertion sort

Merge-sort

Quicksort

Counting sort

Radix-sort

Include screen shots of the output.