sorting in C++

Please come up with an array of 9 random integers then sort the array. Show the contents of the array each time a sorting algorithm changes it while sorting the array into ascending order.

The 6 sorting algorithm we are using are:

1. Selection Sort 5 points

2. Insertion Sort 5 points

3. Shell Sort 5 points

4. Bubble Sort 5 points

5. Merge Sort 5 points

6. Quick Sort 5 points