Write a Java 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 theReset button creates a new random array for a new start. (You can easily modify the program to animate the insertion algorithm). Name your program Exercise23_15 The output should match the results in Figure 23.20(a & b).

(a)

(b)