怎么把多个有序的数组合并成一个数组，并且保证数组最短，同时保证合并后的数组还能保持各个数组的顺序？

例如：
数组1：[1,3,4]
数组2：[3,2,5]
数组3：[1,3,5]

合并后的最短数组 :[1,3,2,4,5] 或者 [1,3,4,2,5] 或者 [1,3,2,5,4],求出其中
一种情况就行。这个数组能够同时满足原来三个数组的元素排列顺序。
求大佬指点算法，什么语言都行