Es una mejora del algoritmo ya antes conocido algoritmo de inserción, ya que compara posiciones que están separadas por un espacio de varias posiciones, o sea permite que el elemento que se tomo como pivote para comparar haga pasos mas grandes haciendo que llegue a su posición esperada optimizando su tiempo de respuesta, y por concepto de eficiencia, esto hace al algoritmo mas eficiente que inserción.
El ShellSort es un algoritmo optimizado del ordenamiento por inserción, por lo tanto se debe tener en cuenta dos observaciones:
- El ordenamiento por inserción es eficiente si la entrada está “casi ordenada”.
- El ordenamiento por inserción es ineficiente, en general, porque mueve los valores sólo una posición cada vez.
* vídeo que ejemplifica el método de ordenamiento.
Analisis de algoritmos 