Требуется отсортировать массив по неубыванию методом "выбор максимума".
Входные данные
В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
Выходные данные
Вывести получившийся массив.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3 1
|
1 3
|