Sorteringsalgoritm
En sorteringsalgoritm är en algoritm som placerar elementen i en samling i en viss ordning. Vanligtvis sorteras siffror efter sitt värde och ord efter sin lexikografiska ordning (så som de skulle visas i en ordbok eller telefonbok). Effektiv sortering är viktig för andra saker: det är lättare att hitta ett element i en sorterad samling, och det kan också vara lättare att slå ihop ett nytt element om samlingen är sorterad.
Vid sortering måste man ta hänsyn till att data i vissa fall endast kan läsas sekventiellt, som på ett band.
Ett exempel på stabil sortering på spelkort. När korten sorteras efter rang med en stabil sortering måste de två 5:orna vara kvar i samma ordning i den sorterade utgången som de ursprungligen var. När de sorteras med en icke-stabil sortering kan 5:orna hamna i motsatt ordning i det sorterade resultatet.
