The Titanic was, as far as I know, originally done by Leadbelly. The version you seek is by Jaime Brockett - who, by the way, is still performing. The entire text of the "song" can be found at:
http://www.cybernet.dk/users/barrystorv/legend.htm
enjoy.