having-fun-tickling-algorithms

In-place merge sort

Merge sort

mergeSort():

• Calculate mid two split the array in two halves(left sub-array and right sub-array)
• Recursively call merge sort on left sub-array and right sub-array to sort them
• Call merge function to merge left sub-array and right sub-array