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.
Sigue dividiendo los libros en base al mismo principio hasta que llegues a tener pequeñas pilas de libros, listas para ordenarlas en base al método de inserción.