provide a simple JAVA code sample of Merge sort and describe the benefits of using the merge sort. What are the key steps that must be taken to ensure an efficient sorting of objects? specifically,...

provide a simple JAVA code sample of Merge sort and describe the benefits of using the merge sort. What are the key steps that must be taken to ensure an efficient sorting of objects? specifically, think of and give a real-life scenario where

1. Merge sort may be used


2. Merge sort may be a better fit than Quick and Radix sorts

PROVIDE COMMENTS NEXT TO EACH LINE OF CODE