Пусть имеется алгоритм сортировки, в котором перебираются все i – е элементы массива, начиная с начала одномерного массива до (n-1)го элемента. Считается, что i- ый элемент является минимальным. Затем среди элементов массива, начиная с ( i+1)-го по n-ый, ищется индекс элемента, который меньше i- ого элемента. Тогда i- ый элемент и данный минимальный элемент меняются местами. Как называется такой алгоритм сортировки?
1) сортировка вставкой по возрастанию;
2) сортировка выбором по возрастанию;
3) сортировка выбором по убыванию;
4) сортировка вставкой по убыванию;
5) сортировка обменом по возрастанию;