我有一个关于数组上的合并排序如何工作的问题。我理解“划分”步骤，它将输入数组划分为 1 长度的元素。然而，当谈到“合并”部分（组合步骤）时，我感到困惑。例如，给定输入 3 5 1 8 2，除法过程将产生 5 个元素：3,5,1,8,2。我只知道合并函数会将它们组合成 3 5, 1 8, 2 ，但是它如何继续组合 3 5 和 1 8 ？“组合”部分是否涉及递归？
sorting algorithm mergesort
algorithm ×1
mergesort ×1
sorting ×1