The largest internally flawless fancy vivid blue diamond ever put up for auction sold for a staggering $43.8 million at a Christie's sale of rare jewels in Geneva on Tuesday, the auctioneer said.