Fórmulas

Para calcular el total de comparaciones:

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

Para calcular el total de iteraciones:

2kn - k^2 – k / 2 = 0(n^2)