"The higher the density the faster the speed. That is why sound travels faster at higher elevations..."
Yes, to sentence 1.
No. to sentence 2. Air is LESS dense with altitude.
The speed of sound diminishes with altitude.
A colder than standard day at altitude will result in a faster speed of sound relative to a standard day at -that- altitude. A hotter than standard day results in a slower speed of sound..