Intern sortering ( engelsk internal sort ) er en slags sorteringsalgoritmer eller deres implementeringer, hvor mængden af RAM er tilstrækkelig til at placere et sorteret dataarray i det med tilfældig adgang til en hvilken som helst celle og faktisk til at udføre algoritmen. I dette tilfælde sker sortering så hurtigt som muligt, da adgangshastigheden til RAM er meget højere end til perifere enheder (ifølgelig er adgangstiden meget mindre). Afhængigt af den specifikke algoritme og dens implementering kan data sorteres i det samme hukommelsesområde, eller der kan bruges yderligere RAM. Intern sortering er grundlaget for enhver ekstern sorteringsalgoritme - separate dele af dataarrayet er sorteret i RAM og ved hjælp af en speciel algoritme sammenkædet i et array, sorteret efter nøgle.
Hukommelsessøgning og cachelagring er meget udbredt i moderne computer- og systemarkitekturer . Derfor er det i de fleste tilfælde muligt at bruge intern sortering selv til opgaver, hvor mængden af data lidt overstiger den RAM, der er allokeret til processen. I sidstnævnte tilfælde skal sorteringsalgoritmen dog være godt kombineret med de caching- og swapping-algoritmer , der bruges af operativsystemet . Ellers skal der anvendes en passende ekstern sorteringsalgoritme .
| Sorteringsalgoritmer | |
|---|---|
| Teori | Kompleksitet O notation Ordreforhold Sorter typer bæredygtige Indre Ekstern |
| Udveksling | |
| Valg | |
| indsætter | |
| fusion | |
| Ingen sammenligninger | |
| hybrid | |
| Andet | |
| upraktisk | |