The winning bid for the original Birkin bag set a record for the most valuable handbag ever sold at auction, Sotheby's said.