Wat is de tijdcomplexiteit van het bubble sort-algoritme?

De tijdcomplexiteit van het bubble sort-algoritme in het slechtste en gemiddelde geval is O(n²), waarbij n het aantal elementen in de lijst is. In het beste geval (als de lijst al gesorteerd is) is de complexiteit O(n).