A belső rendezés ( angolul interior sort ) egyfajta rendezési algoritmus vagy azok megvalósítása, amelyben a RAM mennyisége elegendő ahhoz, hogy egy rendezett adattömböt helyezzen el benne véletlenszerű hozzáféréssel bármely cellához, sőt, az algoritmus végrehajtásához is. Ebben az esetben a rendezés a lehető leggyorsabban megtörténik, mivel a RAM-hoz való hozzáférés sebessége sokkal nagyobb, mint a perifériás eszközökhöz (ennek megfelelően a hozzáférési idő sokkal rövidebb). Az adott algoritmustól és annak megvalósításától függően az adatok ugyanabban a memóriaterületben rendezhetők, vagy további RAM használható. A belső rendezés minden külső rendezési algoritmus alapja - az adattömb különálló részei a RAM-ban vannak rendezve, és egy speciális algoritmus segítségével egy tömbbe vannak összefűzve , kulcs szerint rendezve.
A memória lapozását és gyorsítótárazását széles körben használják a modern számítógép- és rendszerarchitektúrákban . Ezért a legtöbb esetben lehetőség van belső rendezésre olyan feladatoknál is, amelyekben az adatmennyiség kismértékben meghaladja a folyamathoz lefoglalt RAM-ot. Ez utóbbi esetben azonban a rendezési algoritmust jól kombinálni kell az operációs rendszer által használt gyorsítótárazási és cserealgoritmusokkal . Ellenkező esetben megfelelő külső rendezési algoritmust kell használni .
| Rendezési algoritmusok | |
|---|---|
| Elmélet | Bonyolultság O jelölés Rendelési viszony Típusok rendezése fenntartható Belső Külső |
| Csere | |
| Választás | |
| Betétek | |
| egyesülés | |
| Nincs összehasonlítás | |
| hibrid | |
| Egyéb | |
| nem praktikus | |