صدفی

طبع لطیف ماست که بحریست بیکران هر حرف از این سخن صدفی پر ز گوهر است

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

«... او دریایی مواج، بحری متلاطم، استادی ماهر، استوانه اکابر، ادیبی شاعر، و فقیهی برازنده، از بزرگان دین و عظمای مجتهدین به‌شمار می‌آمد. از دانش پر، و از کودکی صدفی مملو از در بود. نراقی مجتهدی جامع بود و از اکثر علوم، بویژه اصول، فقه، ریاضی و نجوم بهره کامل و کافی داشت».

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

در مرتب‌سازی صدفی، ابتدا داده‌ها در گام‌های بزرگتری جابه جا می‌شوند اما در هر مرحله فاصله این جابه جایی‌ها کم تر شده و به جابه جایی‌های جزئی می‌رسد.

گنجیم و طلسم و شاه و درویش دُر و صدفیم و بحر و ساحل

ابوالحسن علی بن عبدالرحمن بن احمد بن یونس صدفی مصرفی مشهور به ابن یونس (زاده ۳۲۹ خورشیدی - در گذشته ۳۸۸ خورشیدی) از مشهورترین اخترشناسان و ریاضی‌دانان مسلمان مصری بود که کارهایش در زمان خود به دلیل سر آمد بودن مورد توجه قرار گرفته است.

ز تن پرست مجو سر اهل دل جامی که نیست هر صدفی جای در یکدانه

چنان ز تندی دی بست در هوا باران که قطره بی صدفی گشت لؤلؤ شهوار

در قدیم الایام یک سلسله و علایمی وجود داشت که تا حدی به حفظ خاطره‌ها و اموری که باید حفظ شوند، کمک می‌کرد، نظیر: چوب‌خط‌های کوچک آلمانی‌های قدیم یا ریسمان‌های گره‌خوردهٔ مردمان پرو از زمان اینکاها یا گردن بندهای صدفی قوم ایروکوا به نام وامپون و بالاخره چوب‌خط‌های استرالیایی‌ها.

صدفی نیم که جایز بودم به دین همت ز سخای ابرنیسان ز حموت تر دهانی

صدفی باشد گردان به هوای گوهر سینه‌اش باز شود بیند در خود لولو

گردون به هزار کوکب در خوشاب افتاده بسان صدفی در گرداب

صدفی چند برآورد زدریا چو سپهر وندر او سلک لئالی عوض عقد پرن

استفاده از روش حل و تقسیم در مورد الگوریتم مرتب‌سازی صدفی به خوبی جواب می‌دهد.