Посмотрю я на тебя как ты это будешь делать если у тебя будет квантовый компьютер.

В пределах доступной оперативной памяти, потому что сортировка пузырьком не требует дополнительной памяти (под один элемент - можно не считать), в то время как сортировка слияниями - требует в общем случае в два раза больше памяти, чем сортируемых данных. Очевидно, что если я могу не использовать диск - я его и не буду использовать (обращение к диску очень медленное и оно сожрёт весь выигрыш), а если мне всё равно придётся его использовать - то почему бы не занять в два раза больше памяти? 

То есть с формальной точки зрения пузырёк не нужен, а с практической - я не буду городить сортировку слияниями, чтобы отсортировать 20 элементов 

Теория вычислительной сложности - только инструмент, который (как и любой другой) надо применять с умом 



Вот когда будет - тогда и буду смотреть, что в нём и как, а пока что это пустые сотрясения воздуха