Valintalajittelun ideana on, että
ensin etsitään taulukon pienin alkio, joka vaihdetaan taulukon 1. alkion kanssa; | |
seuraavaksi etsitään toisesta alkiosta alkaen jälleen pienin alkio, joka vaihdetaan taulukon 2. alkion kanssa; | |
seuraavaksi etsitään kolmannesta alkiosta alkaen jälleen pienin alkio, joka vaihdetaan taulukon 3. alkion kanssa; | |
jne. |
Kun taulukko on käyty läpi tällä periaatteella, se on saatu järjestykseen.
Seuraavassa esimerkissä esitetään valintalajittelulla kokonaislukutaulukon järjestäminen.
Esimerkki |