الگوریتم مرتب سازی حبابی (bubble sort) :
این روش، ساده ترین روش مرتب سازی آرایه ها در C++ بوده که از کارایی کمتری نسبت به دیگر الگوریتمها برخوردار است و علت این است که عناصر آرایه دو به دو با یکدیگر مقایسه شده و اگر عنصر اول از عنصر دوم بزرگتر باشد جای آن دو عوض می شود ( در مرتب سازی صعودی )، بنابراین عمل مقایسه بارها تکرار شده، در نتیجه راندمان کار را پایین می برد. در زیر به نحوه عملکرد الگوریتم مرتب سازی حبابی توجه فرمایید :

A = {7, 3, 9, 1}

3 7 9 1 ---> 3 7 9 1 ---> 3 7 1 9 Step 1
3 7 1 9 ---> 3 1 7 9 ---> 3 1 7 9 Step 2
1 3 7 9 ---> 1 3 7 9 ---> 1 3 7 9 Step 3