从归并排序中可以衍生出来一个新的问题，关于k路归并排序，给定k个已经排好序的数组，每个数组含有n各元素，要求将这k个数组合并成一个排好序的大数组。在对两路排好序的数组进行归并时候，会用两个指针指向两个数组首元素，每次对指针指向的元素进行比较，把较小的元素放入新数组，同时对应的指针向后移动一个位置，就把这个做法可以推广到k路数组。
添加图片注释，不超过 140 字（可选）
要比较每个数组指针指向的元素，将数值最小的元素放入新数组，可以看到由于每次将元素放入新数组时需要进行k次比对操作，k路数组的元素总数为m=k*n，使用python实现的代码如下：
def create_k_sorted_arrays(k, n): #创建k路排好序的数组,每个数组包含n个元素begin = 1end = n + 1arrays=[]if k == 0 or n == 0:return arraysarr_count = 1while arr_count <= k:array = np.arange(begin, end)arrays.append(array)arr_count += 1begin = endend = arr_count * n + 1return arrays
arrays = create_k_sorted_arrays(4, 10)
print(arrays)
