Explain the Merge Sorting

Question

Explain the Merge Sorting.

Answer 1

Merge sort:

It is also a divide as well as conquer sort. This works by seeming the data to be sorted like a sequence of already-sorted lists (within the worst case, all lists are one element long). Adjacent sorted lists are merged in larger sorted lists till there is a single sorted list containing each element. This merge sort is best at sorting lists and another data structure which are not in arrays, and this can be used to sort things which don't fit into memory. This also can be implemented like a stable sort.