THE ALGORITHM

MERGE SORT (A,p,r)
1   if p < r
2        then q<-- [ (p + r) / 2 ]
3            MERGE SORT(A,p,q)
4            MERGER SORT(A,q + 1,r)
5            MERGE(A,p,q,r)