Merge sort is a type of a divide and conquer algorithm that helps in sorting the data. This merges & sorts the adjacent data and develops bigger sorted lists out of it, these multiple lists are merged recursively to form even bigger sorted lists - until you don’t get a final and single sorted list.