Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите функцию ``BubbleSort``, псевдокод для которой написан ниже.
```c
int n;
...
int a[n];
...
BubbleSort(a,n);
...
```
В качестве решения необходимо отправлять файл, содержащий только определение функции!
Алгоритм BubbleSort (`A`)
// Входные данные: Массив `A[0...n-1]`
// Выходные данные: Массив `A[0...n-1]`,
// отсортированный в неубывающем порядке
**for** `i in [0...n-2]` **do**
`quad` **for** `j in [0...n-2-i]` **do**
`quad quad` **if** `A[j] > A[j+1]`
`quad quad quad "Обмен " A[j] " и " A[j+1]`
Начало
Рабочее место участника
Учебные задачи: функции и подпрограммы