En conclusión, el número total de comparaciones que hace el algoritmo es: