Сортировка данных в массивах

[olegkuzn]

Здраствуйте.
Помогите пожалуйста найти алгоритм, решающий следущую задачу:
Есть n массивов по m элементов, содержащий произвольные данные (например целочисленные значения). Необходимо отсортировать данные в массивах так, чтобы:
1) данные в каждом массиве из n массивов были отсортированы по возрастанию (неубыванию)
2) максимальные данные i-го массива из n массивов были небольше данных из i+1 массива
3) массивы могут загужатья и выгружаться в память и в памяти должно присутствовать минимальное количество загруженных массивов

Заранее спасибо.

Можно загружать массивы попарно и сортировать их как единое целое: 1 и 2, 1 и 3, ..., 1 и n, 2 и 3, 2 и 4, ..., 2 и n, ..., n-1 и n.

[olegkuzn]

Спасибо за помощь.
Переборка пар массивов - наверное это оптимальное решение.
Пожалуйста помогите решить дополнительную задачу:
1) дано два целочисленных массива A1 и A2
2) необходимо перераспределить элементы этих массивов так, чтобы
любой элемент массива A1 был меньше либо равен любому элементу массива A2.
(Задача в принципе решена обычным перебором каждого элемента массива A1 со всеми элементами A2 но хотелось бы узнать - есть ли более элегантное решение).
Заранее спасибо.

[MBo]

Можно использовать алгоритм нахождения k-й порядковой статистики (в частности - медианы при равном размере массивов), основанный на таком же разделении (partition), как в QuickSort
http://en.wikipedia.org/wiki/Selection_algorithm