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.
Continua a creare sotto-divisori così finché non hai tante mini pile di libri, ognuna delle quali puoi catalogare  con un'altra strategia, come l'Insertion.