Question: Write a java method called selectionSort(), which sorts a List of Integer using selection sort. Write a method called selectionSortO, which sorts a List of
Write a java method called selectionSort(), which sorts a List of Integer using selection sort.

Write a method called selectionSortO, which sorts a List of Integer using selection sort. Selection sort works by first finding the smallest item in the list and swap it with the item at index 0. This puts the smallest item in the index it needs to be in. Next, we find the smallest item starting from index 1 The item we find will be the second smallest item in the list and we swap it with the item at index 1. Next, we find the smallest item starting from index 2 and swap it with the item at index 2. We continue in this matter until the entire list is sorted. The psuedocode: for (int index = 0; index
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
