7 points Status: Not Submitted In this exercise, we will be looking at our example code for Selection Sort. However, while we are sorting we will also count the number of swaps taking place, then print them out once the array has been sorted. Add a print statement at the end of the selectionsort method that prints out the number of swaps that took place during the sort. You should not modify the run() method. Hint: where are items compared? Try writing out the steps in the algorithm on paper to help © 8.4.5: Explore Selection Sort 2 1 import java.util.Arrays; public class Selectionsort extends ConsoleProgram !! public void run() int[] array1 = {9, 8, 7, 6, 5, 4, 3, 2, 1); int[] array2 = {5, 6, 4, 8, 9, 7, 3, 1, 2}; System.out.print("First array: "); System.out.println(Arrays.toString(arrayı)); System.out.print("Second array: "); System.out.println(Arrays.toString(array2)); System.out.println(); // sort first array selectionsort(array1); 1/ sort second array selectionsort(array2); System.out.print("First array sorted: "); System.out.println(Arrays.toString(arrayı)); System.out.print("second array sorted: "); System.out.println(Arrays.tostring(array2)); * Selection sort takes in an array of integers and returns a sorted array of the same integers, public static int[] selectionsort(int[] arr) int currentMinIndex; for (int i = 0; i < arr.length - 1; i++) currentMinIndex = i; for (int j = i + 1; j < arr.length; j++) if(arr[j] < arr[currentMinIndex]) currentMinIndex = j; // swap numbers if needed if (i != currentMinIndex) int temp = arr[currentMinIndex]; arr(currentMinIndex] = arr[i]; arr[i] = temp; 1/ Print out the number of swaps that took place here, // before returning arr return arr; A Test Cases CHECK CODE EXPAND ALL MINIMIZE ALL Test Pass Message Test Sorting Great! Expected result: [1, 2, 3, 4, 5, 6, 7, 8, 9) Your result: [1, 2, 3, 4, 5, 6, 7, 8, 9) Difference: [1, 2, 3, 4, 5, 6, 7, 8, 9) Test original swaps x Please, tiy again. Expected result: Your result Difference: Test more sorting ✓ Nice! Expected result: [4, 5, 6, 8, 9) Your result: | [4, 5, 6, 8, 9] Difference: [4, 5, 6, 8, 9] Test more swaps x Please try again. Expected result: Your result: Difference: Console Program // ConsoleProgram allows you to read easily from the console. Extend ConsoleProgram in order to use these helpful methods. readLine(String prompt); String name = readLine("What is your name? "); readBoolean(String prompt); boolean likes IceCream = readBoolean("Do you like ice cream? "); readDouble(String prompt); double gpa = readDouble("What is your GPA? "); read Int(String prompt); int age = readInt("How old are you? ");
