Это далеко не единственный рекорд Брадака. Он также может освободиться из трех пар наручников, находясь под водой, примерно за то же время.

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