Работа 3.6 Упражнение 28 ГДЗ Семакин 10 класс (Информатика)

Ниже вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином:

28. Алгоритм сортировки фон Неймана. Упорядочить массив а1, а2, ..., ат по неубыванию с помощью алгоритма сортировки слияниями:

1) каждая пара соседних элементов сливается в одну группу из двух элементов (последняя группа может состоять из одного элемента);

2) каждая пара соседних двухэлементных групп сливается в одну четырехэлементную группу и т. д.

При каждом слиянии новая укрупненная группа упорядочивается.