Selection sort linear searches for the smallest element in the list then swaps it with the first element in the list.

Pseudocode

Algorithm SelectionSort(A):