Obtiene su nombre de la Shell en honor de su

Se ejecuta n veces para

forma con la que suben inventor Donald Shell Compara cada elemento con el
una lista de n elementos.
por la lista los elementos que está a un cierto número de
posiciones llamado salto, en lugar
de compararlo con el que está a
su lado.

tiempo de ejecución
Funciona promedio es de
revisando Burbuja O(n2/3) para la mayoría
cada Shell de las secuencias de salto.
elemento
de la lista
Compara elementos Se van dando pasadas con el
adyacentes mismo salto hasta que no se
intercambie ningún elemento.
Entonces el salto se reduce a la
Métodos de ordenamiento
Busca el mitad, y se vuelven a dar pasadas
mínimo hasta que el salto vale 1.
elemento
de la lista y Asumiendo que el
lo primer elemento es
intercambia la parte ordenada,
con el ira comparando un
primero elemento de la
parte desordenada
Selección Es una manera muy de la lista con los
natural de ordenar Inserción elementos de la
para un ser humano parte ordenada,
Busca el segundo mínimo insertando el
elemento de la lista y lo elemento en la
intercambia con el segundo, y Consiste en ir insertando posición correcta
así sucesivamente un elemento de la lista en dentro de la parte
la parte ordenada de la ordenada
misma