Сравните простые и эффективные сортировки.
Простые — O(n²)
- Пузырьковая — соседние пары меняются местами; учебный пример, на практике не используется.
- Выбором — ищем минимум и ставим на место; всегда O(n²), зато минимум обменов.
- Вставками — каждый элемент вставляем в отсортированный префикс. Адаптивна: на почти отсортированных данных O(n), стабильна, без доп. памяти. Поэтому её используют внутри «больших» сортировок для коротких участков (≈ до 20 элементов).
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep