c++
Assignment 6 B: 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
◦ 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.
sample output included -user input is the bolded one , theorhetical
Extracted text: [Options] 1) Reset the array 2) Sort (Smallest to Largest) 3) Sort (Largest to Smaliest) 4) Quit Choice? 1 Resetting the array: 1, 2, 6, 6, 4, 2, 4, 0, 0, 1, [Options] 1) Reset the array 2) Sort (Smallest to Largest) 3) Sort (Largest to Smallest) 4) Quit Choice? 4 Closing out...
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: о, 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, о,