Shell

A diferencia del algoritmo de ordenación por inserción, este algoritmo intercambia elementos distantes.

La velocidad del algoritmo dependerá de una secuencia de valores (llamados incrementos) con los cuales trabaja utilizándolos como distancias entre elementos a intercambiar.

Se considera la ordenación de Shell como el algoritmo más adecuado para ordenar muchas entradas de datos (decenas de millares de elementos) ya que su velocidad, si bien no es la mejor de todos los algoritmos, es aceptable en la práctica y su implementación (código) es relativamente sencilla.

Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM