Создать отсортированный массив из нескольких предварительно отсортированных массивов

Я хотел бы создать отсортированный массив из переменной количества предварительно отсортированных массивов.

Учитывая {A1, ..., An} которые являются предварительно отсортированными массивами, я хотел бы создать At , который является комбинацией {A1, ..., An} и сортируется таким же образом.

Пример :

 Given : A1 = [2, 4, 9, 16] A2 = [-3, 4, 98, 116] ... An = [1, 7, 17, 76, 512] I would like : At = [-3, 1, 2, 4, 4, 9, 16, 17, 76, 98, 116, 512] 

Каков наиболее эффективный способ вычисления этого массива?

благодаря