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.
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.