Si se aplica a un arreglo donde todos los elementos son distintos, el número esperado de comparaciones es asintóticamente equivalente a formula_1, y el número esperado de intercambios (swaps) en el caso promedio es igual a formula_2.