Sorteer algoritme
Een sorteeralgoritme is een algoritme dat de elementen van een verzameling in een bepaalde volgorde zet. Gewoonlijk worden getallen gesorteerd op hun waarde, en woorden op hun lexicografische volgorde (zoals ze zouden voorkomen in een woordenboek of telefoonboek). Efficiënt sorteren is belangrijk voor andere dingen: het vinden van een element in een gesorteerde verzameling is gemakkelijker, en het samenvoegen van een nieuw element kan ook gemakkelijker zijn als de verzameling gesorteerd is.
Bij het sorteren moet er anders rekening mee worden gehouden dat de gegevens in sommige gevallen alleen sequentieel kunnen worden gelezen, zoals op een band.
Een voorbeeld van stabiel sorteren op speelkaarten. Wanneer de kaarten op rang worden gesorteerd met een stabiele sortering, moeten de twee 5-en in dezelfde volgorde in de gesorteerde uitvoer blijven staan als waarin ze oorspronkelijk stonden. Wanneer ze gesorteerd worden met een niet-stabiele sortering, kunnen de 5-en in de tegenovergestelde volgorde in de gesorteerde uitvoer terechtkomen.
