Write a program that animates the selection-sort algorithm. Create an array that consists of 20 distinct numbers from 1 to 20 in a random order. The array elements are displayed in a histogram, as shown in Figure 23.20a. Clicking the Step button causes the program to perform an iteration of the outer loop in the algorithm and repaints the histogram for the new array. Color the last bar in the sorted subarray. When the algorithm is finished, display a message to inform the user. Clicking the Reset button creates a new random array for a new start. (You can easily modify the program to animate the insertion algorithm.)

Transcribed Image Text:

e 00 Exercise23_15: Selection Sort 20 19 18 17 16 15 12 9. 8 Step Reset (a)