The speed of sound is in a gas = sqrt(Gamma*R*T), where Gamma is the ratio of the specific heats (approximately constant at 1.4 for air), R is the gas constant, and T is the absolute temperature (degrees K or R depending up system of measure). So yes, the speed of sound varies with altitude because temperature varies with altitude. An atmospheric standard day table will give you value for any given altitude.
