03/04/2025 14:36:14

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2721. Функции и подпрограммы 36

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите функцию InsertionSort, псевдокод для которой написан ниже.

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$