Amazon interview question

Implement a merge sort using Java