There are many different versions of the lyrics, and possibly thousands of individual verses.
Note that "early" is generally pronounced as "earl-eye."

Intro 
What shall we do with a [bad word] sailor, (3×) 
Early in the morning? 
 [bad word] 
Hoo–ray/Wey–hey/Heave-ho and up she rises, (3×) 
Early in the morning! 
Verses 
Put him in bed/the brig/the hold with the captain's daughter, (3×) [1] 
Early in the morning! 
Stick him in drag and make him Tina, (3x) 
Early in the morning! 
Take him and shake him and try and wake him, (3×) 
Early in the morning! 
Make him walk the plank and swim at sea, (3x) 
Early in the morning! 
Make him kiss the gardeners daughter, (3×) 
Early in the morning! 
Put him in the scupper with a hosepipe on him, (3×) 
Early in the morning! 
Put him in the longboat til he's sober, (3×) 
Early in the morning! 
Keep him there and make him bale 'er, (3×) 
Early in the morning! 
Shave his belly with [bad word] razor, (3×) 
Early in the morning! 
Put him in the pickle barrel til he's sober, (3×) 
Early in the morning! 
Put him in the grog barrel til he's pickled, (3×) 
Early in the morning! 
Throw him in the bilge and make him drink it, (3×) 
Early in the morning! 
Hang him from the mast like a jolly roger, (3×) 
Early in the morning! 
Soak him in oil til he's grown flippers, (3×) 
Early in the morning! 
Keelhaul him til he's sober, (3×) 
Early in the morning! 
Var. 
Keelhaul him and pass the bottle, (3×) 
Early in the morning! 
Stick him in a bag and beat him senseless, (3×) 
Early in the morning! 
Put him in the brig until he's sober, (3×) 
Early in the morning! 
Slap him around and call him Suzie, (3×) 
Early in the morning! 
You haven't seen the captain's daughter, (3×) 
Early in the morning! 
Put 'im in the crow's nest and watch him fall down, (3×) 
Early in the morning! 
Put 'im in a leaky boat an' make 'im bail 'er, (3×) 
Early in the morning! 
Put 'im in the back of the paddywagon, (3×) 
Early in the morning! 
Give 'im a dose of salt and water, (3×) 
Early in the morning! 
Give 'im a taste of the bosun's rope-end, (3×) 
Early in the morning! 
Stick on 'is back a mustard plaster, (3×) 
Early in the morning! 
Heave him by the leg in [bad word] bowline, (3×) 
Early in the morning! 
Tie him to the taffrail when she’s yardarm under, (3×) 
Early in the morning! 
Set him polishing up the brasswork, (3×) 
Early in the morning! 
'Round with [bad word] and scotch and whiskey, (3×) 
Early in the morning! 
God Speed, The whales [bad word] #39;, (3x) 
Early in the morning! 
Go to the market and buy some apples, (3×) 
Early in the morning! 
Hang him from the yardarm til he dangles, (3×) 
Early in the morning! 
Scratch his back with a Cat o' Nine Tails, (3×) 
Early in the morning 
Have seen the captain's daughter? (2×) 
Early in the morning! 
Followed by: 
Have you smelled the captain's daughter? (1×) 
Early in the morning! 
Put a bag over his head and kick him in the [bad word]  (3x) 
Early in the morning! 
Put him in the Head with his skivies on backwards, (3×) 
Early in the morning! 
Put him in the hull with an angry weasel, (3×) 
Early in the morning! 
Hoist him aboard with [bad word] bowline, (3×) 
Early in the morning! 
Ending 
That’s what we’ll do with a [bad word] sailor, (3×) 
Early in the morning! 

 [bad word] [bad word]