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.
Вы можете делать это снова и снова, пока не получите множество небольших групп, каждая из которых рассортирована с помощью метода сортировки вставками.