Сортировка массива по возрастанию

C++ Лёгкий sorting

Задача «Сортировка массива по возрастанию»

Дан массив целых чисел. Отсортируйте его по возрастанию с помощью любого алгоритма сортировки. Выведите отсортированный массив.

Формат ввода

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество элементов. Вторая строка содержит N целых чисел, разделённых пробелами.

Формат вывода

Выведите N целых чисел, разделённых пробелами, — отсортированный по возрастанию массив.

Примеры

Пример 1

ВВОД
5 3 1 4 1 5
ВЫВОД
1 1 3 4 5

Пример 2

ВВОД
1 10
ВЫВОД
10

Пример 3

ВВОД
3 100 50 75
ВЫВОД
50 75 100

Пример 4

ВВОД
2 2
ВЫВОД
2

Пример 5

ВВОД
1 42
ВЫВОД
42
main.cpp