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.
