Как верно реализовать внешнюю сортировку естественным слиянием с порогом?

Сортируется по 3-м полям в структуре. Номера полей пользователь задает с клавиатуры. Определение того, какая структура "больше" выполняет компаратор. Сортировка серии размером Z производится с помощью быстрой сортировки.

Как верно реализовать внешнюю сортировку естественным слиянием с порогом?

я, конечно, рад что вы улыбаетесь, но хотелось бы ответов по существу, а не флуда