Algoritmo de clasificación por intervalos decrecientes, recibe el nombre de su inventor Donald Shell. En cada paso se ordenan subconjuntos de elementos separados por un intervalo determinado, generalmente empleando inserción directa. El valor del intervalo se reduce en cada pasada, lo que reduce el número de subconjuntos, hasta llegar al conjunto total. Generalmente se toma como primer valor N/2, siendo N el número de elementos, y luego se va reduciendo a la mitad en cada repetición hasta lograr un valor de 1.
