Алгоритмы: сортировка вставками и слиянием⁠⁠

Сперва подумал, что это - очередная бестолковщина, когда профессор МИТ целый академический час льёт воду в уши первокурам. (А такие лекции на ютубе - в ассортименте!).

Но потыкал и убедился в обратном: к счастью, хоть немножко фундамента с оценками сложности здесь есть.

Всё равно, 50 минут трындежа можно было легко заменить распечаткой субтитров с небольшим количеством слайдов-скриншотов, на чтение и рассматривание которых уйдёт меньше времени.

Формат таких видео-лекций - остаюсь при своём ИМХО - избыточен. Только если кому-то хочется потренироваться в слушании американского английского.

А для того, чтобы зритель мог сориентироваться, - втыкать ему в лекцию или мимо пройти, - нужен развёрнутый анонс. А не кликбейт "профессор дал решение фундаментальной задачи! смотреть бесплатно! будет интересно!"

Тем паче, что в жизни мало кто использует именно упомянутые алгоритмы в чистом виде. Потому что один из них асимптотически тупой (квадратный), а второй имеет отвратительный коэффициент при логлинейной асимптоте. И любой не-первокур об этом знает.

И на практике используют, например, всякие комбинации из квиксорта, слияния и вставок.

И поэтому заголовок выглядит кликбейтом и обманом, а к кликбейту в интернете сами знаете, какое отношение.