Voorsorteren op het einde van de sorter [2] - stem toepassing en type op elkaar af

Wie op zoek is naar een sorteroplossing, verdwaalt al snel in een woud van typen en toepassingsspecifieke uitvoeringen. In deel 1 van dit tweeluik ging het over afwegen om wel of niet voor een sorter te kiezen. Maar welk type past nou het beste bij welke operatie?