Реализация собственного алгоритма сортировки
Мы можем попробовать реализовать простой алгоритм сортировки самостоятельно:
- На каждой итерации выбирайте наименьший элемент в массиве
- Добавляйте его к результату
- Удаляйте этот элемент из исходного массива
Повторяйте эти действия столько раз, сколько элементов было в исходном массиве. Результатом станет отсортированный (в порядке возрастания) массив.
Входные данные
В первой строке входных данных содержится целое число
n (1 ≤ n ≤ 1000) — количество элементов в массиве.В следующей строке приведены
n целых чисел, разделённых пробелами: (при этом ).Выходные данные
Программа должна вывести исходный массив, отсортированный по возрастанию.
Примеры
Входные данные | Выходные данные |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB