Задача №112483. Сортировка массива неизвестной длины - 2

Напишите программу, которая сортирует массив ненулевых целых чисел в порядке возрастания (неубывания). Размер массива заранее неизвестен. Исходные данные записаны в файл input.txt , отсортированный массив нужно вывести в файл output.txt .

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

Все элементы массива записаны по одному в каждой строке входного файла input.txt . Ввод завершается числом 0.

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

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

Примеры
Входные данные
5
1
-4
-2
3
0
Выходные данные
-4 -2 1 3 5
Сдать: для сдачи задач необходимо войти в систему