Sortiranje elemenata liste
2. Sortiranje zamjenom elemenata (eng. Selection sort)
Algoritam za sortiranje zamjenom je jedan od jednostavnijih algoritama. Efikasan je za nizove s manjim brojem elemenata (do 500).
Sortiranjem zamjenom se u prvom koraku, na prvo mjesto dovodi najmanji broj, u drugom koraku se, na drugo mjesto dovodi najmanji od preostalih itd. Postupak se nastavlja sve dok se ne dođe do potpuno sređenog niza.
I za ovaj algoritam postoji više inačica:
U prvoj inačici postupak zamjene napravi se svaki puta kada se pronađu dva elementa čije je poredak obratan od redoslijeda sortiranja, dok se u drugoj, danas popularnijoj, najprije pronađe najmanji element i tek onda se izvrši postupak zamjene.