Скачать или смотреть .sort() работает БЫСТРЕЕ, чем вы думали

Insertion Sort - сортировка с квадратичной сложностью. Такое изучают и сразу же забывают.
Почему ее спрашивают на собеседованиях? Почему Сортировка вставкой до сих пор жива, если есть алгоритмы получше?
___

telegram AlcoRhythm:
https://t.me/AlcoRhythm

Курс "Алгоритмы и Структуры данных"
О курсе: https://t.me/AlcoRhythm/2
Присоединиться: https://t.me/tribute/app?startapp=sH38
___

Что посмотреть:
LeetCode 355 - ПРИМЕР абстрактного МЫШЛЕНИЯ
   • LeetCode 355 - ПРИМЕР абстрактного МЫШЛЕНИЯ  
ХЕШ-ТАБЛИЦА это не O(1)! Пишем СВОЮ HashTable
   • ХЕШ-ТАБЛИЦА это не O(1)! Пишем СВОЮ HashTable  
ЗАЧЕМ ПРОГРАММИСТУ АЛГОРИТМЫ
   • ЗАЧЕМ ПРОГРАММИСТУ АЛГОРИТМЫ  
___

TimeCode:
00:00 - Предыстория
01:18 - Сортировка вставкой / Insertion Sort
04:20 - Удобнее - не значит лучше
05:39 - AlcoRhythm
05:55 - Сортировка вставкой: оценка сложности
06:18 - Куча / Heap - общая информация
06:54 - Сортировка Кучей / Heap Sort
07:18 - Сортировка Кучей: оценка сложности
09:29 - Считаем операции
10:02 - Быстрая сортировка / Quick Sort
12:39 - Быстрая сортировка: оценка сложности
13:23 - Старое - не значит ненужное
13:56 - Что под капотом
16:42 - Немного философии