Un algoritmo de clase en el lugar que reordena repetidamente diferentes pares de elementos. En cada pares de swap de pase de elementos separados por el incremento o el boquete, si es necesario y reducir la brecha (dividirlo por aproximadamente 1.3). La brecha comienza a aproximadamente 3/4 del número de artículos. Continuar hasta que la brecha es 1 y un pase sin swaps.