Zmniejszamy odstęp h o połowę, h = 1. Taki odstęp już nie dzieli zbioru wejściowego na podzbiory, dlatego będzie sortowany przez wstawianie cały zbiór. Dzięki poprzednim dwóm obiegom zbiór został częściowo uporządkowany - elementy małe zbliżyły się do początku zbioru, a elementy duże do jego końca, dzięki czemu algorytm ma ułatwione zadanie.
