Entitled “Portrait of a Man,” the winning bid set a record and was four times higher than the estimated sale price, which the auction house listed as $10,000 to $12,000.