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.
Ptak na godle Polski nie jest orłem – powszechnie przyjęło się, że jest to ptak bielik. A tak naprawdę bielik nie jest orłem. Należy on do rodziny ptaków jastrzębiowatych, jednak do podrodziny orłanów, a nie orłów.