Otapa käteesi korttipakka ja ota sieltä esiin vaikkapa vain kaikki padat. Nyt sinulla on joukko "numeroita" (A=14, K=13, Q=12, J=11), yhteensä 13 kappaletta. Sekoita kortit! Yritä järjestää kortit suuruusjärjestykseen siten, ettet tarvitse pöytätilaa kuin yhden kortin verran, loput kortit pidät kädessäsi.
Millaisen algoritmin saat? Ehkäpä seuraavan (insertion sort):
Pöydällä on lajiteltujen kasa. Aluksi tietysti tyhjä. Ota kädestäsi seuraava kortti ja laita pöydällä olevaan kasaan omalle paikalleen. Jatka kunnes kädessä ei enää kortteja."Lausekielisenä":
1. ota kädessä olevan kasan päällimmäinen kortti 2. sijoita se pöydällä olevaan kasaan paikalleen 3. mikäli kortteja vielä jäljellä, niin jatka kohdasta 1.Algoritmisi voi olla myös seuraava (selection sort):
Etsitään aina pienin kortti ja laitetaan se pöydälle olevan kasan päällimmäiseksi. Jatketaan kunnes kädessä olevat kortit on loppu.Eli "lausekielisenä":
1. etsi kädessäsi olevista korteista pienin 2. laita se pöydällä olevan pinon päällimmäiseksi 3. mikäli vielä kortteja jäljellä, niin jatka kohdasta 1.