Выполняйте линейный поиск, начиная с первой книги и просматривая каждую книгу, пока не встретите первое вхождение нужной вам книги (конечно, может быть несколько копий).
Если вы являетесь единственным искателем, а книг много, то сортировка их перед поиском книги может показаться крайне неэффективной тратой времени - если только вы не собираетесь искать больше книг в будущем.
Вы всегда можете попросить библиотекаря сообщить вам, где находится книга в их системе, или вы можете пригласить нескольких друзей, чтобы помочь вам найти и разделить проблему и работать параллельно.
EDIT
Существует также квантовый алгоритм под названием Алгоритм Гроверса (если вы занимаетесь такими вещами), который быстрее линейного поиска несортированной базы данных, но я не слишком много знаю об этом, чтобы честны.