Merge Sort is a divide and conquers algorithm in which original data is divided into a smaller set of data to sort the array.
Read this post on codingeek.com