Newgen Software Interview Question

Merge Sort with Code and explain