Sortowanie przez wybór polega na wyborze elementu najmniejszego w ciągu. Następnie znaleziona liczba zamieniana jest z pierwszym wyrazem przeglądanego ciągu. Przestawiony element jest już posortowany, więc w kolejnym kroku analizujemy krótszy ciąg.
Algorytm realizuje porządkowanie ciągu w miejscu. Stabilność tej metody zależy od sposobu realizacji. W przedstawionym w tym punkcie algorytmie w postaci schematu blokowego i programu kolejność elementów o tej samej wartości, w trakcie realizacji metody, zmienia się, jednak w posortowanym ciągu jest już zachowana. Wynika stąd, że podany algorytm jest stabilny.
Prześledźmy działanie algorytmu na przykładzie liczbowym. Uporządkujmy rosnąco ciąg: (M; A; G; C; D).
![[Rozmiar: 21315 bajtów]](images/sort_wyb.jpg)
![[Rozmiar: 7999 bajtów]](images/blok_sort_wyb.gif)
![[Rozmiar: 4616 bajtów]](images/Proc_wyb.jpg)
