Задание

Какой алгоритм сортировки соотвествует следующему словесному описанию:

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

Сортировка выбором

Сортировка вставками

Сортировка "пузырьком"