Metodo de Ordenamiento

*Ordenamiento por mezcla
El algoritmo de ordenamiento por mezcla (merge sort en inglés)
es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás.
Es decomplejidad O(n log n).
*Descripción
Fue desarrollado en 1945 por John von Neumann .[cita requerida]
Conceptualmente, el ordenamiento por mezcla funciona de la siguiente manera:
Si lalongitud de la lista es 0 ó 1, entonces ya está ordenada. En otro caso:
Dividir la lista desordenada en dos sublistas de aproximadamente la mitad del tamaño.
Ordenar cada sublista recursivamenteaplicando el ordenamiento por mezcla.
Mezclar las dos sublistas en una sola lista ordenada.
El ordenamiento por mezcla incorpora dos ideas principales para mejorar su tiempo de ejecución:
Unalista pequeña necesitará menos pasos para ordenarse que una lista grande.
Se necesitan menos pasos para construir una lista ordenada a partir de dos listas también ordenadas, que a partir de doslistas desordenadas.
Por ejemplo, sólo será necesario entrelazar cada lista una vez que están ordenadas.
A continuación se describe el algoritmo en pseudocódigo (se advierte de que no seincluyen casos especiales para vectores vacíos,
etc.; una implementación en un lenguaje de programación real debería tener en cuenta estos detalles):

function mergesort(m)
var list left, right,result
if length(m) ≤ 1
return m
else
var middle = length(m) / 2
for each x in m up to middle - 1
add x to left
for each x in m at and after middleadd x to right
left = mergesort(left)
right = mergesort(right)
if last(left) ≤ first(right)
append right to left
return left
result = merge(left, right)return result



function merge(left,right)
var list result
while length(left) > 0 and length(right) > 0
if first(left) ≤ first(right)
append first(left) to...