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.
Addig osztasz további kisebb válaszelemekre, amíg sok-sok kis válaszfal nem lesz, melyek között más módszerrel, pl. beszúrásos rendezéssel rendet teszünk.