Although merge sort is a less common sorting algorithm comparing with quick sort, it comes to handy at this classic problem.