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.
Wiatr na Ziemi nie może wiać szybciej niż 520 km/h, jest to spowodowane siłami, które wpływają na cząsteczki powietrza (m .in. przyciąganie, tarcie, różnice ciśnień powietrza).