swf: Фибоначчи - шмубоначчи
Возьмём сортировку "пизирёк", все её знают, все её понимают!

Обозначим I(input) - входное слово, Length(I) - его длину.
На входе мы имеем что? массив из n натуральных чисел, потому что в теории алгоритмов только с натуральными числами работают, остальными брезгуют :jokingly:
A[i], i = 1..n - входной массив
Найдём из этих n чисел наибольшее, обозначим его M(I):
M(I) = max{A[i], i= 1..n}.
Записываем все элементы массива в двоичной системе, длина каждого числа не превосходит log(M(I)).
Всего чисел n, поэтому Length(I)<= nlog(M(I)).
Вот тут-то бы и сказать бедным студентам правду, что размерность входных данных у пузырька nlog(M(I))!
Не говорят.
Видимо, боятся, что тот, кто узнает, козлёночком математиком станет.

https://forum.sources.ru/index.php?showtopic=418987&view=findpost&p=3833361