barshiDin

08.07.2020 09:41 •  Информатика

ЗАДАЧА НА C++ НЕ ИСПОЛЬЗУЙТЕ НЕ КАКИЕ БИБЛЕОТЕКИ КРОМЕ #include
Дан массив A из N целых чисел. Требуется отсортировать его по неубыванию методом
выборки кандидата из исходного массива и записи этого кандидата на текущее (оно
правильное) место во втором массиве В. После этого на место выбранного кандидата из
первого массива записывается заведомо большое значение – пусть это будет 30000.
Вывести получившийся отсортированный массив.
Input
В первой строке вводится целое число N (1<=N<=1000) — количество чисел в массиве
A. Во второй строке вводятся N целых положительных чисел — элементы массива A
(-10000<=A i <=10000).
Output
Требуется вывести через пробел N чисел — отсортированный по неубыванию массив B.
Выводить пробел в конце строки не нужно.
Sample Input
7
1 2 -3 4 -5 0 6
Sample Output
-5 -3 0 1 2 4 6
Примечание
Сортировка массива из N элементов осуществляется в N этапов следующим образом:
1) На каждом i–ом этапе (1 <= i <= N) находится значение минимального элемента
массива A. Пусть это значение - minValue в позиции k. Для этого удобно применить
функцию int findLocationOfMin(int a[], int n) для нахождения номера минимального числа
в массиве.
2) В результирующий массив B на позицию i записывается значение minValue из
позиции k массива A. В позицию k массива A заносится число 30000.