مرتبسازی حبابی (Bubble sort) یک روش مرتبسازی ساده هست که پروندههای مجاور رو در یک لیست پردازش میکنه، اونها رو مقایسه میکنه و در صورت لزوم، اونها رو با تغییر موقعیت خود در لیست، مرتب میکنه. این روند رو برای یک لیست کامل تکرار میکنه تا بتونه یک گذر رو بدون ایجاد تغییرات، کامل کند.
این الگوریتم مرتبسازی حبابی نامیده میشه، چون آیتمهای “حباب” تا زمانی که سفارش اونها صحیح بشه، در پایین لیست قرار میگیرن. مرتبسازی حبابی ساده هست اما میتونه بسیار کارآمد باشد: بدترین حالت (و به طور متوسط) پیچیدگی اون (O (n² هست، جایی که n تعداد آیتمهای مرتب شده هست. اگر در لیستی با ۱۰ آیتم، مرتبسازی حبابی انجام دهید، حداکثر ۱۰۰ عملیات برای مرتبسازی لیست مورد نیاز هست.