جرنگۀ صدفی

صدفی کز دل او عقل برد در و گهر نافه کزدم او روح برد مشک و عبیر

نیست یک دل که در او گوهر انصاف بود صدفی چند درین دامن ساحل مانده است

در روش مرتب‌سازی درجی در بدترین حالت الگوریتم از (O(n ۲ است درحالی که با مرتب‌سازی صدفی این زمان به (O(n log۲ کاهش یافته‌است.

مرتب‌سازی شِل یا مرتب سازی صدفی یکی از قدیمی‌ترین الگوریتم‌های مرتب‌سازی و تعمیمی از مرتب‌سازی درجی با در نظر گرفتن دو نکته زیر است:

جزع در بار من از آرزوی لعل لبت روز و شب با صدفی پر ز گهر می‌ماند

همه غواص ادب بودم و هرجا صدفی‌ست همه بازش دهن از حیرت دردانهٔ توست