Sortowanie przez wybór

Sortowanie przez wybór jest czasami nazywane również sortowaniem przez selekcję lub przez "kolejne minima".

Algorytm dla każdego i od 1 do n-1 zamienia tab[i] z najmniejszym elementem ze zbioru tab[i],...,tab[n].
Wszystkie elementy powyżej i-tego są już posortowane (szary kolor tła), więc gdy "i" osiągnie dolny koniec tablicy będzie to oznaczało, że cała tablica jest już posortowana.

Statystyka:

Sortowanie przez wybór wymaga n(n-1)/2 porównań i tylko n-1 zamian.

Widać więc, że ten algorytm jest bardzo użyteczny w sytuacji, gdy kosztowne są zamiany (np. gdy musimy zamieniać całe fragmenty plików) oraz stosunkowo niewiele kosztują porównania.