Откуда вообще такие представления?

Ни один идиот не будет париться и каждый раз писать сортировку - он просто подключит либу/фреймворк/модуль, где это есть и дернет библиотечный метод, где это уже реализовано с учетом всех больших О. Отсюда и вес программ.

А насчет прогресса - приведу свой пример. Я работаю в области 3д-графики (да, на ворованной проприетарщине, но не суть).

Сейчас ПО позволяет делать в одиночку объемы и качество работ, которые, например, 15 лет назад могли выдавать лишь крупные студии (за сравнимое время). Само собой, софт стал жрать нааамного больше, на порядки - например, мне моих 64гб часто не хватает для моих задач, но он и позволяет получать результат, недостижимый с предыдущими поколениями софта/железа.

С браузерами и вебом ситуация похожа, но не так заметна. Помните, как в 2006 году делали скругленные уголки у дивов? Либо вручную пихать 19 оберток из дивов разного размера и разного border-color, либо использовать либу NiftyCorners, которая делала то же самое автоматом, но безбожно тормозила, либо нарезать уголки картинками из фотошопа. А потом появился родной border-radius и жить стало не только проще и веселее, но и работать это все в браузере стало быстрее. А память сожралась.

В общем, прогресс - это не сортировка пузырьком. Надеюсь, донес, что хотел.