Рыцари стоят в строю. Их нужно расположить от самого низкого к самому высокому. Программа пузырьковой сортировки почти готова — допиши условие обмена соседних рыцарей.
Входные данные
В первой строке n, во второй — n ростов.
Выходные данные
Выведите отсортированный массив.
| № | Входные данные | Выходные данные |
|
1
|
5
5 1 4 2 3
|
1 2 3 4 5
|