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


1) сортировка вставкой по возрастанию;

2) сортировка выбором по возрастанию;

3) сортировка выбором по убыванию;

4) сортировка вставкой по убыванию;

5) сортировка обменом по возрастанию;