Qual é a complexidade temporal do algoritmo de ordenação bubble sort?

A complexidade temporal do algoritmo de ordenação bubble no pior e no caso médio é O(n²), onde n é o número de elementos na lista. No melhor caso (se a lista já estiver ordenada), a complexidade é O(n).