The earliest recording of it seems to be Breull Kazee's 1928 version on Brunswick. I have never heard it, but according to my "Anthology of American Folk Music" this version had the last verse given above as the first verse.

The writeup says Cecil Sharp collected seven versions of this song--all of them almost completely different from each other. The one they publish was collected in 1908.

Murray