How do I insulate the floor under my shed?
You probably don't need a separate vapor barrier. What you'll want to do (since the bottom doesn't touch the ground) is put regular faced batts in, with the kraft paper on the bottom side. That's both a vapor barrier and the easier install method.

Putting plastic on the ground under the shed can't hurt, but isn't necessary.