Составить алгоритм и блок-схему, выполняющую сортировку заданного массива методом слияния. Тип элементов в массиве и их количество приведены в таблице.

Пусть дан некоторый неупорядоченный массив a[maxn].

Идея состоит в том, что на каждом шагу мы разбиваем массив на 2 равные части, сортируем их, а потом сливаем два отсортированных куска. То есть получается рекурсивная сортировка, т.к. каждую из этих 2 частей мы будем сортировать аналогично. Выход из рекурсии будет происходить тогда, когда у нас остается меньше 3 элементов. Если их остается всего 2, то меняем ...