When explorer Robert Ballard discovered the Titanic on the sea floor in 1985, he also found a pair of leather shoes sitting on the deck near the stern of the ship.