I seem vaguely to recall that the number was done in the movie with a full dance troupe (in khaki of course) for backup. The rhythm was sort of a slow march time (so that the dancers could "parade" in the background). The tune is only vaguely recalled, but was pretty monotone.

In the late 50s or early 60s I heard fragments of the original lyric as a "marching cadence" by some Army units at Fts Belvoir & Aberdeen, and Camp A.P.Hill. There were a few additional "rude(?) lyrics," but the only fragment I recall was a tag-line:

"If you can't find a WAC
Find a Marine."

("Marine" surely only to rhyme with "bean" with no hidden, suggestive, or derogatory inuendo to be taken.)

The cadence(s) included additional fragments making reference to the Air Force and relatively "posh" conditions in contrast to Army life.

The same, or very similar, fragments appeared with numerous other "cadences" - at least until the General's wife complained...

Strangely, I can't really recall a "plot" for the movie. Of course I was probably only about 9 or 10 when I saw it, so maybe I just didn't get the "mature story line." Martin & Lewis movies were like that.

John