The world's most valuable pink diamond has been sold at a Sotheby's auction for a world record price of US$71.2 million (S$99.5 million)in Hong Kong.