I don't know the lyric with all the non-sequiturs.

The one that comes to mind is the Trout Fishing in America
also known as the scouts' version.

And the permutation I like best is:

Oh the noble duke of York
He had ten thousand men
He marched them up to the top of the hill
And he threw them out the window,
The window, the window,
He threw them out the window,
Marched them up to the top of the hill
And he threw them out the window