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