Sound travels by neighbours pushing neighbours. A speaker cone shoves the air molecules next to it, they crowd into the next layer, and that layer crowds into the next. The speed of the wave depends on how quickly each layer passes the push along, and two things matter: how stiff the material is (how strongly it pushes back when squeezed) and how much mass each push has to move.
That explains the numbers. Air is easy to squeeze, so sound in air is slow: about 343 m/s at 20 °C, roughly 1 km every 3 seconds. Water is far harder to compress, and sound moves through it at about 1480 m/s. Steel is stiffer still, at 5000 m/s or more. Warm air carries sound faster than cold air because its molecules already move faster and pass the push on sooner: v≈331+0.6T m/s, with T in °C.
The air molecules themselves do not travel from the speaker to your ear at 343 m/s; they only jiggle back and forth a tiny distance around their places, and what travels is the pattern of squeezes. In one medium, every frequency moves at the same speed: the high and low notes from a band reach the back row together. Changing the frequency changes the wavelength, λ=v/f, not the speed.
Think of it like this. Sound moving through a material is like a jolt passed down a line of people holding hands. A line gripping tightly passes the jolt along fast, a loose line slowly; stiff steel is the tight line and air the loose one. Each person, like each molecule, stays roughly in place while only the jolt travels.
Core idea. The medium sets the speed of sound through its stiffness, density and temperature, not the source; within one medium every frequency travels at the same speed, so a change in frequency changes the wavelength instead.