Каква е времевата сложност на алгоритъма за сортиране с балончета?

Времевата сложност на алгоритъма за сортиране с мехурчета в най-лошия и средния случай е O(n²), където n е броят на елементите в списъка. В най-добрия случай (ако списъкът вече е сортиран) сложността е O(n).