迭代实现归并排序

归并排序是一种分治算法，它的基本思想是将两个有序的数组合并成一个更大的有序数组。迭代实现归并排序的过程如下： 1. 初始化两个指针i和j，分别指向第一个数组的第一个元素和第二个数组的第一个元素。 2. 比较两个指针所指向的元素，将较小的元素放入结果数组中，并将对应的指针向后移动一位。 3. 重复步骤2，直到其中一个数组的所有元素都被放入结果数组中。 4. 如果两个数组都有剩余元素，则将剩余元素依次放入结果数组中。