Answer:
Mammals are mainly categorized as having hair, nursing their Young, and breathing with lungs. Sharks do not have hair, do not nurse their Young, and breathe using gills. Sharks are considered "cartilage fish".
*note: one deviation from it's normal class is not totally uncommon; after all, there are egg-laying mammals such as the platypus.