Idea algorytmu opiera się na obserwacji, że w metodzie bąbelkowej można porównywać elementy nie sąsiadujące ze sobą, lecz oddalone od siebie o pewną wartość.
Algorytm sortowania grzebieniowego należy do grupy algorytmów intensywnych (in situ – sortujących w miejscu), co oznacza, że wszystkie operacje realizowane są w jednej tablicy. Nie wykorzystujemy żadnej tablicy pomocniczej.
Algorytm nie jest stabilny (jak w przypadku większości algorytmów szybkich). Oznacza to, że elementy o tej samej wartości mogą być przestawiane w stosunku do siebie.
Interesującym elementem metody jest liczba 1.3, przez którą dzieli się kolejne odległości. Poprawność algorytmu nie jest uzależniona od wartości tego współczynnika, jednak jest on czynnikiem krytycznym jeśli chodzi o jego szybkość.
