Answer
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.
Work Step by Step
--
