Este método es una mejora del algoritmo de ordenamiento por Insercion (Insertsort). Si tenemos en cuenta que el ordenamiento por inserción es mucho mas eficiente si nuestra lista de números esta semi-ordenada y que desplaza un valor una única posición a la vez.
Durante la ejecución de este algoritmo, los números de la lista se van casi-ordenando y finalmente, el ultimo paso o función de este algoritmo es un simple método por insercion que, al estar casi-ordenados los números, es más eficiente.
mejor caso O(n log n)
caso promedio O(n1.25)
peor caso: Complejidad en el peor caso de O(n2)
Videos de ejemplo
Nayth Galaz 