归并排序是一个采用“分治法”原理进行排序的算法.“分治法”的核心思想就是将一个大而复杂的问题分解成若干个子问题分而治之.即,先将一个待排序的数组随机的分成两组且两组数组的元素个数相等或接近相等(若为奇数,其中一个数组的元素多1个),继续对分组的数组进行分组,直到每个数组的元素个数为1;最后,不断地将两个已排好序的相邻数组的元素归并起来,直到归并为一个包含所有元素的数组.归并两个已排序好的数组是容易的,只要不断地移出两组元素最前端较小的元素即可,在该过程中,需要开辟一块与原序列大小相同的空间以便进行归并操作.请选择正确的选项使得以下过程实现对8个元素的数组按升序排序()初始数组:13,42,25,106,87,102,91,49第一次分组:[13,42,25,106],[87,102,91,49]第二次分组:[13,42],[25,106],[87,102],[91,49]第三次分组:[13],[42],[25],[106],[87],[102],[91],[49]第一次归并:[13],[42],[25],[106],[87],[102],[49,91]第二次归并:[13,42],[25,106],[87,102],[49,91]第三次归并:第四次归并:[13,25,42,49,87,91,102,106]