Write an animation for selection sort, insertion sort, and bubble sort, as shown below. Create an array of integers 1, 2, .50. Shuffle it randomly. Create a pane to display the array in a histogram. You should invoke each sort method in a separate thread. Each algorithm uses two nested loops. When the algorithm completes an iteration in the outer loop, put the thread to sleep for 0.5 seconds, and redisplay the array in the histogram. Color the last bar in the sorted subarray.

Sorting Animation Selection Sort Bubble Sort Sorting Animation Selection Sort Bubble Sort