Esto es mejor que las O("n") comparaciones requeridas por algoritmos simples pero peor que el óptimo O("n" log "n").