Sorteerbewerking met herhaald selecteren Een selecterende sorteerbewerking, waarbij de gegevensverzameling in deelverzamelingen wordt gesplitst en één gegeven uit elke deelverzameling, dat aan bepaalde criteria voldoet, wordt geselecteerd om een deelverzameling van het tweede niveau te vormen. Op deze deelverzameling van het tweede niveau wordt weer een selecterende sorteerbewerking verricht, het geselecteerde gegeven uit deze deelverzameling van het tweede niveau wordt aan de geselecteerde verzameling toegevoegd en door het eerst in aanmerking komende gegeven van de oorspronkelijke deelverzameling vervangen.
Dit proces wordt herhaald totdat alle gegevens zich in de gesorteerde verzameling bevinden.
