Merge Sort

A natural approach to problem solving is divide and conquer. In terms of sorting, a simple way to do this would be to split the list in half, sort the halves, and then merge the sorted halves together. This is the idea behind Merge Sort.

Click here for Merge Sort algorithm with simple example in C & Java