> -- Валерий Лаптев писал(а):
> "Диффузия" - это нормальный алгоритм слияния двух отсортированных массивов. В С++ такое стандартно есть. А можно сделать просто вставку в дерево обоих массивов, а потом из дерева обходом - опять массив.

Я на Компонентном Паскале эту задачку делаю, поэтому вещи из C++, там не доступны.

В любом случае мне ,скорее всего, придется дополнительную память в 500 мегабайт выделить, тогда для моей задачи можно будет только 1 раз отсортировать и 15 раз использовать линейный алгоритм. И не задумываться о том, как ускорить "быструю сортировку".