Merge Sort-technicalfundaezy

       what is merge sort:-

Merge sort is a sorting technique uses divide and conquer policy to sort an array .This sort uses a process called "Simple Merge ".

Simple merge process:-

given an array of n element and given three position f,s and t such that all element from a[f] to a[s-1] are sorted and all element from a[s] to a[t] are also sorted .we want to merge all element from f to t so that all element from f to t are sorted .process of merging two sorted partitions is called simple merge .