Sortowanie bąbelkowe ma złożoność O(n^2) i jest jednym z najprostszych, ale najmniej efektywnych algorytmów sortowania. Działa poprzez wielokrotne porównywanie sąsiadujących elementów i zamienianie ich miejscami, jeśli są w złej kolejności.
Wypisanie elementów tablicy ma złożoność O(n), ponieważ polega na jednokrotnym przejściu przez tablicę. Wyszukiwanie binarne to algorytm o złożoności O(log n) i służy do znajdowania elementów w posortowanej tablicy, a nie sortowania. Sortowanie szybkie (QuickSort) ma złożoność O(n log n) i jest jednym z najszybszych algorytmów sortowania.