A Sharks skeleton is mainly built of cartilage, its teeth being one of the only parts made from bone. Sharks teeth are the only part which would fossilise.
Stylish sharks tooth pendant by Reef Jewelry