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...


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


[Options]<br>1) Reset the array<br>2) Sort (Smallest to Largest)<br>3) Sort (Largest to Smaliest)<br>4) Quit<br>Choice? 1<br>Resetting the array:<br>1, 2, 6, 6, 4, 2, 4, 0, 0, 1,<br>[Options]<br>1) Reset the array<br>2) Sort (Smallest to Largest)<br>3) Sort (Largest to Smallest)<br>4) Quit<br>Choice? 4<br>Closing out...<br>

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...
Sample Output:<br>How large should the array be? 10<br>What should be the highest number in the sequence? 6<br>5, 2, 2, 2, 3, о, 1, 6, 2, 1,<br>[Options]<br>1) Reset the array<br>2) Sort (Smallest to Largest)<br>3) Sort (Largest to Smallest)<br>4) Quit<br>Choice? 2<br>Using Insertion Sort:<br>о, 1, 1, 2, 2, 2, 2, 3, 5, 6,<br>[Options]<br>1) Reset the array<br>2) Sort (Smallest to Largest)<br>3) Sort (Largest to Smallest)<br>4) Quit<br>Choice? 3<br>Using Selection Sort:<br>6, 5, 3, 2, 2, 2, 2, 1, 1, о,<br>

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, о,
Jun 08, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here