Un algoritmo de clase en el lugar que reordena repetidamente diferentes, pequeños subconjuntos de la entrada hasta que se ordena la matriz completa. En cada paso se encarga de sistemas de n / artículos, donde n es el número total de elementos. Cada conjunto es cada i elemento ^th, por ejemplo es set 1 del artículo 1, 1 + i, 1 + 2i, etc., set 2 es del artículo 2, 2 + i, etc. en cada paso tiene éxito, el incremento o el boquete, i, se redujo hasta es 1 para el último pase.