Seems like you have to be in front of the shipwreck for the shark to spawn. Damn annoying swimming through the whole ship with no shark spawning.