0 ordenamiento Shell, método de Shell
Generalización de la ordenación por intercambio o de la ordenación por inserción. El método comienza ordenando pares de elementos muy separados entre sí, para luego ir reduciendo progresivamente la distancia entre los elementos a comparar. Al comenzar con elementos muy separados, puede mover algunos elementos fuera de lugar a su posición más rápidamente que un simple intercambio de vecinos más cercanos.
Fue desarrollado por Donald Shell en 1959.
