A Gustav Klimt portrait painting sold Tuesday for $236 million, a record for a modern art piece, at the auction.