Ely, the tune you're referring to is, I think, the Eighth of January which was used for Battle of New Orleans:

Eighth of January

There are a number of threads on the subject of Sink the Bismark and Battle of New Orleans.