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.