A Claude Monet painting of a railway bridge over the river Seine sold for more than €26m at auction and set a new record for the artist, auction house Christie’s said today.