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

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

Примеры входные данные 2 3 1 выходные данные 1 3