It divides the array in half recursively until to single item. Then merges two sorted arrays until all elements are sorted.