Into what file format does Document.Versions save my document?
Document.Versions does not change the format of your Word file, it just adds new information to the .docx file you already have. It leverages the structure of the Open Document Format of Word 2007 and adds the version information as an integral part of the file. Even with multiple versions saved, you still are working with a single .docx file.