Sortowanie grzebieniowe należy do algorytmów niestabilnych - czyli kolejność wynikowa elementów równych jest nieokreślona (zwykle nie zostaje zachowana).
Algorytm został wynaleziony w 1980 roku przez Włodzimierza Dobosiewicza, wybitnego specjalistę techniki komputerowej.
W 1991 roku ponownie odkryta i opisana przez Stephena Lacey'a i Richarda Boxa metoda sortowania tablicowego.
Sortowanie grzebieniowe należy do metod o złożoności liniowo-logarytmicznej. Złożoności obliczeniowej algorytmu dotychczas nie udało się dowieść formalnie. Prawdopodobnie wynosi ona O(n log n), statystycznie gorsza niż quicksort (sortowanie szybkie).
Metoda oparta na metodzie sortowania bąbelkowego. W algorytmie włączono empirię – współczynnik 1.3 wyznaczony doświadczalnie.
