Intern sortering ( engelska internal sort ) är en sorts sorteringsalgoritmer eller deras implementeringar, där mängden RAM är tillräcklig för att placera en sorterad datamatris i den med slumpmässig åtkomst till valfri cell och faktiskt för att exekvera algoritmen. I det här fallet sker sortering så snabbt som möjligt, eftersom åtkomsthastigheten till RAM är mycket högre än till kringutrustning (i enlighet med detta är åtkomsttiden mycket mindre). Beroende på den specifika algoritmen och dess implementering kan data sorteras i samma minnesområde, eller så kan extra RAM användas. Intern sortering är basen för alla externa sorteringsalgoritmer - separata delar av datamatrisen sorteras i RAM och, med hjälp av en speciell algoritm, sammanfogas till en matris, sorterade efter nyckel.
Minnessökning och cachning används ofta i modern dator- och systemarkitektur . Därför är det i de flesta fall möjligt att använda intern sortering även för uppgifter där mängden data något överstiger RAM-minnet som allokerats till processen. Men i det senare fallet måste sorteringsalgoritmen vara väl kombinerad med caching- och växlingsalgoritmerna som används av operativsystemet . Annars måste en lämplig extern sorteringsalgoritm användas .
| Sorteringsalgoritmer | |
|---|---|
| Teori | Komplexitet O notation Orderförhållande Sorteringstyper hållbar Inre Extern |
| Utbyta | |
| Val | |
| Insatser | |
| fusion | |
| Inga jämförelser | |
| hybrid | |
| Övrig | |
| opraktisk | |