Многофазная сортировка (2 задачи)

Две задачи, которые нужно будет решить 27 апреля с 10:40 по МСК (время ~45-50 минут).

Задача 1: Написать псевдокод (именно псевдокод, а не на каком-то языке программирования) оператора АТД сбалансированных деревьев или пирамидальной сортировки на сбалансированных деревьях.

Задача 2: Найти оптимальное начальное распределение записей по вспомогательным файлам для сходимости внешней многофазной сортировки. Показать сходимость. 

Примеры похожих заданий с ходом решения есть в закреплённых файлах.

Соблюдать идентичное полное оформление, естественно, не нужно, иначе времени не хватит. Словесные объяснения можно сокращать, однако каждый шаг должен быть так или иначе пояснён.