Ti suggerisco di vederti questa pagina di Wikipedia, dove oltre a capire come funziona il Merge Sort, puoi anche vedere un esempio di pseudo-codice che non ti sarą difficile mutare in codice Java.