Función de Complejidad

La función de complejidad es cuadrática debido a que n elementos requieren n-1 recorridos para dejar el arreglo ordenado.

La formula es la siguiente:

(n - 1)* (n – 1) = n^2 - 2n + 1 = O(n^2)