En el peor de los casos el número máximo de comparaciones es formula_1, donde formula_2 es el número de los elementos en el vector.