tarunsinghofficial / HacktoberFest

:octocat: Add your Programs or tech content to help other contributors ✅
383 stars 2.29k forks source link

added merge sort python program #2725

Closed saurabh22111999 closed 9 months ago

saurabh22111999 commented 9 months ago

Merge Sort is a popular and efficient sorting algorithm that follows the divide-and-conquer strategy to sort an array or list of elements. It divides the input array into smaller subarrays, sorts each subarray independently, and then merges them back together to produce a sorted array. Merge Sort has a time complexity of O(n log n), making it suitable for sorting large datasets.