Question $1(5$ points$)$

Create a modular program that asks the user to enter a string. Then the program

generates a list containing the individual characters$/$letters of the string. After the

list is created, the program sorts the list into alphabetical order using one of this

week's sorting algorithms $($bubble$,$ selection or insertion$).$ Then, the program creates

and displays a string produced by joining the alphabetically last five

characters$/$letters of the original input string. $($Hint: How can you use the sorted list

to find the alphabetically last five characters$/$letters of the string?$)$

Notes:

You must use one of the three sorting algorithms from this week's lesson

$($bubble$,$ selection or insertion$)$ to sort the list. You may use which ever

sorting algorithm you prefer, but you must use a different sorting algorithm

in the second program for this week. You will receive $0$ for this program if

your program does not use one of bubble sort, selection sort, or insertion sort.

The point of this exercise is to practice creating and using this week's sorting

algorithms in Scratch, which is how your program will be assessed. Of course,

there are other ways to write this program, but that is not the point of this

exercise.

Your entire program must be made of modules. The main module should only

consist of call blocks for the different modules. The number of modules is up

to you, but you should have a module for each task performed by the

program. You will not receive full credit if you do not use modules in your

program.

For full credit, the inputs and output must include appropriate sentences. This is supposed to be done in the website scratch so please use that and send the final prodeuct!