I have known this question and the answer is can do it recursively. It's hard to explain this over the phone in words. He didn't really like it and said to use pointers to go to midway and do a swap. I think it's a matter of preference.