Задание
Какой алгоритм сортировки соотвествует следующему словесному описанию:
Алгоритм заключается в следующем: нужно найти элемент массива, имеющий наименьшее значение, переставить его с первым элементом, затем проделать тоже самое, начав со второго элемента и т.д. Таким образом, создаётся отсортированная последовательность путём присоединения к ней одного элемента за другим в правильном порядке. На i-м шаге выбирается наименьший из элементов a
\[i\]
... a\[n\]
и меняем его местами с a\[i\]
.
- Сортировка выбором
- Сортировка вставками
- Сортировка "пузырьком"