So as molecules vibrate faster, and heat increases, sound can travel faster; however, the speed of sound can also be affected by humidity and air pressure.
The formula, not factoring in anything else, for the speed of sound with respect to temperature is: v = 331 + 0.6*T where T is temperature.