## Invitation to Computer Science 8th Edition

Remove the last step from the previous solution. That step just moves the separator one place, which is a redundant step. The last step would be: "Largest number is $4 ;$ We stop here: $[2 / 4,6,7,9]$" --- To check whether the selection algorithm could be stopped at just one element in the unsorted section let's look at the previous solution. The $" / "$ symbol is going to serve as a marker for the unsorted section. $\bullet$ Initial list $[7,4,2,9,6 /]$ $\bullet$ Largest number is $9 ;$ exchange with $6 ;$ move marker: $[7,4,2,6 / 9]$ $\bullet$ Largest number is $7 ;$ exchange with $6 ;$ move marker: $[6,4,2 / 7,9]$ $\bullet$ Largest number is $6 ;$ exchange with $2 ;$ move marker: $[2,4 / 6,7,9]$ $\bullet$ Largest number is $4 ;$ We stop here: ${[2 / 4,6,7,9]}$ The elements are already sorted, the last step would only move the separator, which is a redundant step.