Az első két feladathoz hasonlóan ismét adott egy lista, melyben N darab különböző pozitív egész szám található, rendezetlenül. A célunk, hogy a lista elemeit növekvő sorrendbe rendezzük.

A rendezésünk ezúttal a következő elven működik:
Elindulunk balról jobbra a számok listáján. Megvizsgáljuk az összes elemet, és (szükség esetén) közülük a legkisebbet megcseréljük a még rendezetlen lista legbaloldalibb elemével (első elemmel).

Ezután újra elindulunk, ám most már a második elemtől: ismét megvizsgáljuk az összes maradék elemet, és megcseréljük a legkisebbet a még rendezetlen lista legbaloldalibb elemével (második elemmel).

Utána ugyanezt megtesszük a harmadikkal, negyedikkel ... egészen az utolsó előtti elemig, amikor is megvizsgáljuk a még két hátralévő elemet, és megcseréljük őket, ha szükséges.

Kérdésünk a következő: a legjobb és legrosszabb esetekben hány vizsgálatot és hány cserét kell elvégeznünk?

Figyeljünk arra, hogy ezúttal nem a legbaloldalibb, még rendezetlen elemet hasonlítjuk össze az összes többivel (tehát nem összehasonlítást végzünk!), hanem minden még rendezetlen elemet megvizsgálunk, és ezek közül kiválasztjuk a legkisebbet, majd szükség esetén cserélünk a legbaloldalibb, még rendezetlen elemmel!