Question

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

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

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

Примеры
входные данные
5
1
-4
-2
3
0
выходные данные
-4 -2 1 3 5