Java - "Natural Merge Sort"

Amigos buenas noches, ando en busca de este método de ordenamiento en Java, si alguien lo tuviera y me hiciera el favor de compartirme lo se lo agradecería mucho.

En java ya existe el ordenamiento...
Creas tu array
int Numeros[]=new int[N];
le ingresas datos...
Llamas a:

Arrays.sort(Numeros);

Y te lo ordena en forma ascendente.

Saluods

Hola Zain,

Aquí tienes un ejemplo. http://estructurasdatos.wikispaces.com/file/view/mezcla.java/279021428/mezcla.java


Un saludo.