Merge Sort in C

In this article at OpenGenus, we have explained merge sort and implemented a program on the same in C Programming Language.

Table of contentsWhat is merge sort?How merge sort worksApproach to write the programImplementationOutputTime complexityDrawbacks of merge sortWhat is Merge sort?

Merge sort is a sorting algorithm that works by dividing the main array into smaller arrays and sorting each of the smaller arrays and putting them back together.

How Merge sort worksFor example if we ...