Блок задач

2. Алгоритмы

Темы
Сложность 2

Задача «Сортировка вставками (int [])»

Реализовать алгоритм сортировки вставками, работающий с массивами int.

void insertsort(int *parray, size_t size);

Работу алгоритма протестировать с помощью assert. Особое внимание уделить краевым случаям: size=0, size=1. Дополнительно реализовать тест генерации случайных массивов случайного размера с сортировкой и последующей проверкой.