Why don't you use a free compiler that DOES have a built in library instead?

Writing sprintf() in assembler is not a trivial task, and given that your question is pretty much "where do I start?" I'd say your chances of success are almost zero.