„Kertitörpe-rendezés” változatai közötti eltérés

A '''kertitörpe-rendezés''' (angolul ''gnome sort'') [[algoritmus]] egy [[tömb]] elemeinek [[Rendezés (programozás)|sorba rendezésére]] szolgáló [[algoritmus]]. HasonlóHasonlít a [[beszúrásos rendezés]]hezre, deazonban az elemek a mód,[[buborékrendezés]]re ahogyemlékeztető az elemekmódon, sorozatos cserék után kerülnek a helyükre, a [[buborékrendezés]]re emlékeztet.

Az algoritmus megkeresi az első olyan helyet, ahol két egymást követő elem rossz sorrendben van, és megcseréli őket. Ha egy ilyen csere után rossz sorrend keletkezik, az csak közvetlenül a legutolsó csere előtt lehet, így ezt is ellenőrizzük. Ez az elképzelhető legegyszerűbb rendezés.