The last letter known to be written on the ill-fated Titanic sold for a world record £119,000 (€145,000) at auction today.