Algorytm porządkowania tablicy, który polega na wielokrotnym porównywaniu ze sobą par sąsiednich elementów oraz ich zamianie, gdy warunek jest spełniony, nosi nazwę sortowania

Sortowanie bąbelkowe, znane również jako bubble sort, to jeden z najprostszych algorytmów sortowania. Działa on na zasadzie wielokrotnego porównywania dwóch sąsiadujących ze sobą elementów tablicy. Jeśli elementy są w niewłaściwej kolejności, zostają zamienione miejscami. Proces ten powtarza się, aż cała tablica będzie posortowana. Algorytm ten jest szczególnie łatwy do zrozumienia i wdrożenia, co czyni go popularnym wśród początkujących programistów. Chociaż sortowanie bąbelkowe jest stosunkowo mało efektywne w przypadku dużych zbiorów danych — jego złożoność czasowa wynosi O(n^2) w najgorszym przypadku — ma swoje zastosowanie w edukacji, jako wprowadzenie do koncepcji algorytmów sortujących. Przykład zastosowania sortowania bąbelkowego może wystąpić w sytuacjach, gdy liczba elementów do posortowania jest mała lub gdy zrozumienie podstawowych mechanizmów sortujących jest celem nauki. W praktyce, sortowanie bąbelkowe często służy do ilustracji problemów z optymalizacją i efektywnością algorytmów, co jest istotne dla rozwoju umiejętności programistycznych.