Sample Output: How large should the array be? 10 What should be the highest number in the sequence? 6 5, 2, 2, 2, 3, ө, 1, 6, 2, 1, [Options] 1) Reset the array 2) Sort (Smallest to Largest) 3) Sort...

C++ please.

Extracted text: Sample Output: How large should the array be? 10 What should be the highest number in the sequence? 6 5, 2, 2, 2, 3, ө, 1, 6, 2, 1, [Options] 1) Reset the array 2) Sort (Smallest to Largest) 3) Sort (Largest to Smallest) 4) Quit Choice? 2 Using Insertion Sort: 0, 1, 1, 2, 2, 2, 2, 3, 5, 6, [Options] 1) Reset the array 2) Sort (Smallest to Largest) 3) Sort (Largest to Smallest) 4) Quit choice? 3 Using Selection Sort: 6, 5, 3, 2, 2, 2, 2, 1, 1, о,


Extracted text: Assignment 6B: Forwards and Backwards. Up to this point, we have sorted array values from smallest to largest. However, there are times when we need to do the reverse and sort from largest to smallest. We will implement a way to do this using Insertion Sort and Selection Sort. Take in an initial array size value from the user (C++ students: Check the Appendix for more information on how to do this) and a value for the highest possible value in the sequence. Fill the array with random values between 0 and that highest value. Then provide the user with the following options: • Change the array's elements with new random values • Use the numbers entered by the user initially for this; do not prompt the user for new numbers Sort from smallest to largest • Use Insertion Sort to sort the array so that the smallest value is at index 0, and the largest value is at the end of the array. • Sort from largest to smallest o Use Selection Sort to sort the array so that the largest value is at index 0, and the smallest value is at the end of the array. • Quit to end the program After an option is picked (except for Quit), print the array out and provide the choices to the user once again. The sample output shows the format of your program's output – however, the values will be different since the numbers are generated randomly.