This New Algorithm for Sorting Books or Files Is Close to Perfection
The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal.
https://www.wired.com/story/new-book-sorting-algorithm-almost-reaches-perfection/