Сортировка методом вставок
Вставка
- Опубліковано 5 лют 2025
- Один из способов сортировки методом вставок. Урок №8 плейлиста "Алгоритмы на C/C++". Ссылки на мои курсы по программированию на платформе stepik.org:
Основы программирования на С/C++: stepik.org/a/5...
Основы программирования на C/C++ Часть2: stepik.org/a/1...
Основы языка Java: stepik.org/cou...
Объектно-ориентированное программирование на Java: stepik.org/a/1...
Классическая реализация с классической же проблемой. Проблема в том что если на входе уже отсортированная последовательность, то внутренний цикл не выполняется ни разу (что нормально), но в строке a[j+1]=tmp будут происходить ненужные записи в массив. Здесь в эту позицию будет записываться то же значение, которое там уже лежит. В итоге для отсортированного массива будет выполнено N записей, хотя не нужно ни одной, все элементы на своих местах.