请实现两个有序数组合并的算法，并分析其时间复杂度和空间复杂度。

回答思路

1. 能正确写出合并两个有序数组的算法
2. 能说明归并过程中指针或索引移动的逻辑
3. 能分析时间复杂度为 O(n+m)，空间复杂度视要求而定