Написать программу, которая построчно вводит натуральное число N, затем — N целых чисел, а затем выводит их в строку через пробел в отсортированном виде (допустим пробел в конце).
В программе должна быть предусмотрена подпрограмма sort, которой передаются два параметра — адрес массива в a0 и размер массива в a1.
Сама подпрограмма sort должна реализовывать алгоритм сортировки выбором (см. в подсказках), для чего должна вызывать подпрограмму minaddr из предыдущего домашнего задания
Это в том числе упражнение на соблюдение конвенций.
12 -4 7 -5 8 6 5 1 -5 9 0 6 -6
- Сортировка выбором:
- Начнём с полного массива (индекс L — это 0)
- Выберем наименьший элемент в диапазоне от L до N. Допустим, его индекс — K
Вот тут пригодится minaddr
- Поменяем местами элементы L-й и K-й
- Увеличим L на 1
- Если L меньше N, перейдём к п. 1
-6 -5 -5 -4 0 1 5 6 6 7 8 9