Introduction In this article, I will be discussing Merge sort algorithm. Merge sort is a comparison based sorting algorithm based…