How To Perform Merge Sort | Sorting Algorithm
 
 In computer science , merge sort  is an efficient, general-purpose, comparison-based  sorting algorithm .It is a divide and conquer algorithm  that was invented by John von Neumann  in 1945.      Algorithm          Conceptually, a merge sort works as follows:   Divide the unsorted list into n  sublists, each containing 1 element (a list of 1 element is considered sorted).  Repeatedly merge  sublists to produce new sorted sublists until there is only 1 sublist remaining. This will be the sorted list.    The following diagram shows the complete merge sort process.            Source Code:    Download the code: Merge.c   #include<stdio.h>  #include<stdlib.h>   void mergesort(int a[],int low,int high)  {      int mid=(low+high)/2;      if(low<high)      {          mergesort(a,low,mid);          mergesort(a,mid+1,high);   ...