A letter written a day before the Titanic sank by one of the disaster's victims has sold for a record-breaking £126,000 (€141,000) at auction.