两个有序数组合并成有序数组

昨天面试遇到了这样一个问题，怎样把两个有序数组合并成有序数组呢？我傻傻的是这么回答的：创建一个可变数组，把两个数组放入可变数组之后再进行排序。想想考官当时都会觉得搞笑，考官当时心里应该是这么想的，你的答案不是是个人都会吗？我要要的是这个答案，我问你干啥？因此我们回答面试官之前应该想想，面试官为什么要问这个问题。很明显面试官肯定是想要知道，用最少的步骤把数组给我排出来喽。
不说闲话了，说说怎样进行排序吧。
**解释前的假设
1.假设两个数组为A和B
2.A和B都是从小到大的顺序进行排列
**
1.我们可以直接比较两个数组的首元素，哪个小就把这个小元素放入可变数组。
2.把小元素所在的数组中的这个元素删除。
3.继续比较两个数组中的首元素，直到有一个数组为空。那么就停止进行比较。把另外一个不空的数组元素全部放入可变数组中即可。
下面我献上代码：
- (void)viewDidLoad {
[super viewDidLoad];
// Do any additional setup after loading the view, typically from a nib.
NSMutableArray *arrA = [NSMutableArray arrayWithArray:@[@1,@3,@5,@7,@9,@11]];
NSMutableArray *arrB = [NSMutableArray arrayWithArray:@[@8,@15,@17,@20,@22,@35]];
NSMutableArray *marr = [NSMutableArray array];
for(int i = 0; i< 100; i++)
{

    if (arrA[0] < arrB[0])
    {
        [marr addObject:arrA[0]];
        [arrA removeObject:arrA[0]];
    }else
    {
        [marr addObject:arrB[0]];
        [arrB removeObject:arrB[0]];
    }

    NSLog(@"循环了%d次",i);
    if (arrA.count == 0)
    {
        [marr addObjectsFromArray:arrB];
        NSLog(@"新数组%@",marr);
        return;
    }
    if (arrB.count == 0)
    {
        [marr addObjectsFromArray:arrA];
        NSLog(@"新数组%@",marr);
        return;
    }
}

}