We are soring the list $I=[9,7,4,2,1]$ with various quadratic sorting algorithms, printing out the value of I after each outer

loop. Match the sequence of lists with the correct sorting algorithm.

Prompts

$(1)[9,7,4,2,1]$

$[7,4,2,1,9]$

$[4,2,1,7,9]$

$[2,1,4,7,9]$

$[1,2,4,7,9]$

$(2)[9,7,4,2,1]$

$[7,9,4,2,1]$

$[4,7,9,2,1]$

$[2,4,7,9,1]$

$[1,2,4,7,9]$

$(3)[9,7,4,2,1]$

$[1,7,4,2,9]$

$[1,2,4,7,9]$

$[1,2,4,7,9]$

$[1,2,4,7,9]$

$(4)[9,7,4,2,1]$

$[1,9,7,4,2]$

$[1,7,4,2,9]$

$[1,2,7,4,9]$

$[1,2,4,7,9]$

Answers

Cocktailsort $($i$.$e$.$ bubblesort with alternating directions$),$ selectionsort, bubblesort, insertionsort