How intelligent are sharks?

Not very. They have tiny brains in relation to their body weight -- generally considered to be an indicator of low intelligence. However, they are extremely well-adapted to what they do for a living, so their need to solve problems is quite limited.
Sharks are intelligent enough to smell flesh a blood around 3-5 kilometres away and sharks would know if your being offensive to them or not