Shellsort

Shell Sort, también conocido como método de Shell, es una generalización del ordenamiento por inserción donde elementos gap la distancia que los separa se comparan en lugar de elementos adyacentes. El método comienza ordenando pares de elementos lejos separadas unas de otras, reduciendo progresivamente la brecha entre elementos a comparar. Comenzando con elementos muy separados, puede moverse algunos elementos fuera de lugar en posición más rápido que un simple más cercano intercambio de vecinos. El tiempo de ejecución de Shellsort depende en gran medida de la secuencia de huecos que utiliza. Para muchas variantes prácticas, determinar su la complejidad del tiempo sigue siendo un problema abierto. Es una clasificación en el lugar algoritmo que no es estable.