"مرتب سازی کوکتلی" یا "مرتب سازی حبابی دو جهتی" یک نسخه از مرتب سازی حبابی است که یک متد "مقایسه ای" و "پایدار" است و برای ساختار داده ی "آرایه" به کار می رود. (آرایه ها خانه هایی پشت سر هم از حافظه هستند که توسط یک برنامه در نظر گرفته می شوند و دارای نام و ایندکس هستند و به وسیله ی آدرس قابل دسترسی هستند). پیاده سازی این روش مرتب سازی تقریبا به راحتی مرتب سازی حبابی است و همچنین مشکل سرعت مرتب سازی حبابی برای عناطر کوچک (که به "لاک پشت ها" معروف هست) را تا اندازه ای رفع می کند. 

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

wikipedia.org