The first pass in a Selection Sort finds the smallest element in the data set and exchanges it

with the element in the first position, the second pass finds the second smallest element and

exchanges it with the element in the second position, $...$ and so on$,$ until the entire data set is

sorted.

If a Selection Sort is used to put the list below into alphabetical order, what would the list look

like after the fourth pass of the sort?

Big JFK DOA Ran Elf Spy Ali

Ali Big DOA Elf JFK Ran Spy

Big DOA Elf JFK Ran Spy Ali

Ali Big DOA Elf Ran Spy JFK