A 150-million-year-old, 20-foot-long Stegosaurus skeleton that is nearly complete sold at an auction for a record $44.6 million on Wednesday.