IIIEE-1

Adaptación y mejora del método por inserción directa. Se utiliza un array con gran número de elemento en el cual compara a cada elemento con el que está a cierto número de lugares a su izquierda. Este salto es constante a razón de N/2 (siendo N el número de elementos). Se realiza el bucle hasta que no se intercanvien mas elementos de sitio. Este salto se reduce a la mitad y se vuelven a dar pasadas hasta que no se intercambie nadie con nadie. El algoritmo finaliza en el momento en que el salto es 1. 

Ejemplo: 
Tenemos el siguente array {55,36,19,24,25,50} 

Salto=3: 
Primera iteración: 
{24,36,19,55,25,50} <-- Cambia el 55 y el 24. 
{24,25,19,55,36,50} <-- Cambia el 36 y el 25. 
Salto=1: 
Primera iteración: 
{24,19,25,55,36,50} <-- Cambia el 25 y el 19. 
{24,19,25,36,55,50} <-- Cambia el 55 y el 36. 
{24,19,25,36,50,55} <-- Cambia el 50 y el 55. 
Segunda iteración: 
{19,24,25,36,50,55} <-- Cambia el 19 y el 24