Please use 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

Radix-sort // you probably want to consider storing the values as strings