[Wolsh]

in4core, а может вовсе не надо месить все массивы? Может достаточно создать карту индексов и обращаться ко всем массивам через нее? Ну, то есть, создать отсортированный массив индексов и далее при обращении ко всем массивам использовать в качестве индекса значения из этого массива, а порядок в самих массивах не менять вообще.