Sortowanie Shella (ang. Shell sort) – jest to algorytm, który jest uogólnieniem metody sortowania przez wstawianie. Metodę tę nazwano także metodą malejących przyrostów.
Został opisany po raz pierwszy w latach 50. XX wieku przez amerykańskiego informatyka Donalda Shella. Zauważył on, że algorytm przez wstawianie pracuje bardzo efektywnie w przypadku gdy zbiór jest w dużym stopniu uporządkowany. Natomiast, algorytm ten jest nieefektywny dla zbiorów nieuporządkowanych, ponieważ elementy są przesuwane w każdym obiegu o jedną pozycję przy wstawianiu elementu wybranego na listę uporządkowaną.
Pomysł Shella polegał na tym, iż sortowany zbiór podzielił na podzbiory, których elementy są odległe od siebie w sortowanym zbiorze o pewien odstęp h. Każdy z tych podzbiorów posortował algorytmem przez wstawianie. Następnie zmniejszył odstęp. Dzięki temu powstal nowy podzbiór (będzie ich już mniej). Sortowanie powtarzał i ponownie zmniejszał odstęp, do momentu aż osiągnie on wartość 1.