Aller au contenu principal

Selection Sort

Strategy

Select the smallest element and swap

The general strategy is to mount an ephemeral partition between the sorted and unsorted portions of the list.

At each iteration, the smallest element in the sorted partition is swapped with the current element.