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

Java Лёгкий sorting

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

Напишите программу, которая считывает целое число n, затем n целых чисел, и выводит их в порядке возрастания. Используйте сортировку пузырьком или встроенные средства Java. Числа могут быть отрицательными и положительными.

Формат ввода

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

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

Одна строка, содержащая n целых чисел, отсортированных по возрастанию, разделённых пробелами.

Примеры

Пример 1

ВВОД

5
3 1 4 1 5

ВЫВОД

1 1 3 4 5

Пример 2

ВВОД

2
1 3 5
2 4 6

ВЫВОД

1 3 5

Пример 3

ВВОД

3
-2 0 7

ВЫВОД

-2 0 7

Пример 4

ВВОД

5
3 1 4 1 5

ВЫВОД

1 1 3 4 5

Пример 5

ВВОД

ВЫВОД

10 20

main.java