Shell sort. Shell sort – (Qisqartirib boruvchi qadamlar orqali saralash)1959-yilda D.Shell tomonidan taklif qilingan boʻlib, qoʻshish orqali saralashning modifikatsiyasi hisoblanadi. Garchi taqqoslashlar soni bir muncha ortib borsada, elementlarni oʻrinlashtirishlar ancha kam boʻladi. Bu usul natijasida har bir oʻtishdan keyin saralashlar kamayib boradi. Eng yomon holatda oxirgi ishni yakkalik saralash amalga oshiradi. Shell saralash usulining yagona tavsifi har bir oʻtishdan keyin qadamlarni toʻgʻri tanlashdan iborat. Usul samaradorligi. Sedjvik usuli orqali qadamlar tanlayotganda, agar 3*inc[s]>n boʻlsa, u holda eng katta qadam inc[s-1] boʻladi.