Posortujemy metodą Shella zbiór ośmiu liczb: [5 2 96 73 8 1]w porządku rosnącym.
Zbiór posiada osiem elementów, dlaltego przyjmiemy na wstępie odstęp h równy 4. Taki odstęp podzieli zbiór na 4 podzbiory, których elementy będą elementami zbioru wejściowego odległymi od siebie o 4 pozycje. Każdy z otrzymanych podzbiorów sortujemy algorytmem sortowania przez wstawianie. Ponieważ zbiory są dwuelementowe, to sortowanie będzie polegało na porównaniu pierwszego elementu podzbioru z elementem drugim i ewentualną zamianę ich miejsc, jeśli będą w niewłaściwym porządku.
