Олимпиадный тренинг

Задача . Сортировка выбором (Selection sort)


Задача

Темы:

Напишите программу, которая сортирует массив по возрастанию сортировкой выбором: искать минимальный элемент и размещать его в нужной позиции.
Входные данные

Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .

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

Программа должна выводить все элементы массива в одной строке через пробелы после каждого прохода.



Примеры
Входные данныеВыходные данные
1 4
4 3 2 1
1 3 2 4
1 2 3 4
1 2 3 4
1 2 3 4
2 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
3 6
11 56 3 66 4 5
3 56 11 66 4 5
3 4 11 66 56 5
3 4 5 66 56 11
3 4 5 11 56 66
3 4 5 11 56 66
3 4 5 11 56 66

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя