Sortowanie przez wybór.

• Idea algorytmu sortowania przez wybór jest bardzo prosta. 

Załóżmy, iż chcemy posortować zbiór liczbowy rosnąco. 

Zatem element najmniejszy powinien znaleźć się na pierwszej pozycji. 

Szukamy w zbiorze elementu najmniejszego i wymieniamy go z elementem na pierwszej pozycji. 

W ten sposób element najmniejszy znajdzie się na swojej docelowej pozycji.

W identyczny sposób postępujemy z resztą elementów należących do zbioru. 

Znów wyszukujemy element najmniejszy i zamieniamy go z elementem na drugiej pozycji.

Otrzymamy dwa posortowane elementy. 

Procedurę kontynuujemy dla pozostałych elementów dotąd, aż wszystkie będą posortowane.

Algorytm sortowania przez wybór posiada klasę czasowej złożoności obliczeniowej równą O(n²). Sortowanie odbywa się w miejscu.