C++

Sorting

Write a program that will do the following:

1. Populate a vector with random integers. The size of the vector should be input by the user. You'll need 3 copies of the same vector.

2. Sort the vector using a bubble sort, selection sort and insertion sort and time how long each takes.

3. Run the program for vectors of size 100, 500, 1000, 5000, 10000 and 50000.