A rare dinosaur skeleton and a Martian meteorite rock led to bidding wars at Sotheby’s, marking new auction records.

The largest piece of Mars ever found on Earth was sold for just over $5 million at an auction of rare geological and ...