Your first mistake was looking for the arrow.
You saw what you believed to be a questionable shot. Watched the deer walk off all hunched up. Be patient when you run into situations like this. Could cost you the buck of a lifetime if you aren't patient. Learn to backout, and sleep on it and you'll lose a lot less deer in the future.