Define Merge Sort

Question

Give a brief description of the term Merge Sort?

Answer 1

The merge sort is dividing and conquer sort as well. It works by the considering the data to be sorted as a series of already-sorted lists (in the worst case, each list is one element long). Adjacent sorted lists are merged in larger sorted lists till there is a single sorted list containing all elements. The merge sort is good at sorting lists and other data structures which are not in arrays, and it can be employed to sort things that do not fit in memory. It also can be implemented as stable sort.