Eklemeli sıralama algoritmasının aşağıdaki iki gözlem kullanılarak genelleştirilmiş
biçimidir:
- Eklemeli sıralama, sıralanacak dizi zaten büyük oranda sıralıysa daha verimli çalışır.
- Eklemeli sıralama, dizideki öğeleri her adımda yalnızca bir sonraki konuma aktardığından
verimsizdir.
Kabuk sıralaması algoritmasının adı algoritmayı bulan kişi olan Donald Shell'den
gelmektedir. Soyadı İngilizce'de Kabuk anlamına gelen Donald Shell algoritmayı
1959 yılında yayınlamıştır.
