You can keep creating  sub-partitions like this until you have a bunch of small sub-lines, each of which you'd sort quickly using another strategy, like Insertion Sort.
Vous pouvez continuer à créer des sous-classements jusqu'à avoir plusieurs sous-lignes, assez petites, que vous rangez rapidement en utilisant une autre méthode,