用于合并排序的K-way合并操作

Question

我有k个排序数组，每个数组都有n个元素，需要将它们组合成一个k*n个元素的排序数组。

如何实现合并排序的合并程序，从前两个开始，依此类推？

这是我到目前为止所做的。

// implementing function to merge arrays (merge procedure for merge sort)   
    public  int[] merge(int[][] array){
        int k = array.length;
        int n = array[0].length;

// final merged array
         int[] mergedArray = new int[k*n];
        return mergedArray;     
    }

    public static void main(String[]args){
    Merge obj = new Merge();
int[][] data= new int[][]{{2, 9, 15, 20},
                              {6, 8, 9, 19},
                              {5, 10, 18, 22},
                              {8, 12, 15, 26}};
    int[] mergedArrayTest = obj.merge(data);
    //printArray(mergedArrayTest);
  }