¿Cuál es la complejidad temporal del algoritmo de ordenamiento burbuja?

La complejidad temporal del algoritmo de ordenamiento de burbuja en el peor y en el promedio es O(n²), donde n es la cantidad de elementos en la lista. En el mejor caso (si la lista ya está ordenada), la complejidad es O(n).