Задача №230. Сортировка выбором максимума

Алгоритмы сортировки
O(N^2):
- прямого выбора
- пузырьком (простая обменная сортировка)
- вставками (карточная)

Требуется отсортировать массив по неубыванию методом "выбор максимума".

Входные данные

В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

Выходные данные

Вывести получившийся массив.

Примеры
Входные данные
2
3 1
Выходные данные
1 3
Сдать: для сдачи задач необходимо войти в систему