Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Сортировка выбором

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

Задан целочисленный массив, состоящий из N элементов. Требуется упорядочить в нем элементы по неубыванию, используя сортировку выбором (SelectSort).

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

Первая строка входного файла INPUT.TXT содержит натуральное число N – количество элементов в массиве (N ≤ 1000). Во второй строке содержатся N целых чисел, не превосходящих 109 по абсолютной величине.

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

В выходной файл OUTPUT.TXT выведите N чисел – элементы массива, упорядоченные по неубыванию.

Примеры

INPUT.TXTOUTPUT.TXT
13
7 2 5
2 5 7
210
12 7 92 5 18 4 32 48 11 74
4 5 7 11 12 18 32 48 74 92

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Сортировка - 1
 Сортировка - 2
 A. Сортировка выбором
 B. Сортировка пузырьком
 C. Сортировка времени
 D. Выборы
 E. Лексикографический порядок чисел
 F. Свадьба
 G. Годовой баланс
 H. Рабочее время
 I. Маги
 J. Сортировка масс

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483