Sisäinen lajittelu ( englanniksi internal sort ) on eräänlainen lajittelualgoritmi tai niiden toteutus, jossa RAM-muistin määrä riittää sijoittamaan siihen lajitellun datataulukon, jolla on satunnainen pääsy mihin tahansa soluun ja itse asiassa suorittamaan algoritmi. Tässä tapauksessa lajittelu tapahtuu mahdollisimman nopeasti, koska RAM-muistin käyttönopeus on paljon suurempi kuin oheislaitteiden (vastaavasti pääsyaika on paljon pienempi). Tietystä algoritmista ja sen toteutuksesta riippuen tiedot voidaan lajitella samalle muistialueelle tai käyttää lisämuistia. Sisäinen lajittelu on perusasia kaikille algoritmeilleulkoinen lajittelu - tietotaulukon erilliset osat lajitellaan RAM-muistiin ja ketjutetaan erityisellä algoritmilla yhdeksi taulukoksi avaimen mukaan lajiteltuina.
Muistin haku ja välimuisti ovat laajalti käytössä nykyaikaisissa tietokone- ja järjestelmäarkkitehtuureissa . Siksi useimmissa tapauksissa on mahdollista käyttää sisäistä lajittelua myös sellaisissa tehtävissä, joissa datan määrä ylittää hieman prosessille varatun RAM-muistin. Jälkimmäisessä tapauksessa lajittelualgoritmi on kuitenkin yhdistettävä hyvin käyttöjärjestelmän käyttämiin välimuisti- ja vaihtoalgoritmeihin . Muussa tapauksessa on käytettävä sopivaa ulkoista lajittelualgoritmia .
| Lajittelualgoritmit | |
|---|---|
| Teoria | Monimutkaisuus O merkintä Tilaussuhde Lajittele tyypit kestävää Sisäinen Ulkoinen |
| Vaihto | |
| Valinta | |
| insertit | |
| fuusio | |
| Ei vertailuja | |
| hybridi | |
| Muut | |
| epäkäytännöllistä | |