На самом деле процесс пузырьковой сортировки занимает ничуть не меньше времени, поскольку в среднем книги будут находиться на n/2 позиций на полке дальше от тех, где должны оказаться в итоге. Программист все равно округлит n/2 осмотра n-ного количества книг на полке до O(n2).
