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.
So kannst du immer weitere Unterteilungen erzeugen, bis du eine Menge kleiner Teilbereiche hast, die du durch eine andere Sortiermethode, wie Insertionsort, schnell ordnen kannst.