Асимптотика на практике: Сравнение алгоритма сортировки вставками и выбором

⚠️ 💰 Асимптотика на практике: Сравнение алгоритма сортировки вставками и выбором

Это не новость, а фрагмент технической статьи про алгоритмы сортировки. Автор • Шуравин Александр, доцент с 20-летним стажем в IT • сравнивает на практике сортировку вставками и сортировку выбором. Он запускал оба алгоритма на массивах разного размера • от 100 до 1000 элементов • и проверял, как они работают на случайных данных, уже отсортированных и полностью перевёрнутых. Всё это делалось на Python, с замером времени выполнения. Но сама статья обрывается на описании идеи сортировки выбором • дальше текста нет. Что думаете?

Читать полностью — Habr 📰 — Habr