How does the temperature of the air change with altitude?

As you increase in elevation, there is less air above you thus the pressure decreases. As the pressure decreases, air molecules spread out further (i.e. air expands) and the temperature decreases. If the humidity is at 100 percent (because it's snowing), the temperature decreases more slowly with height.

Bar graph

Yes it would be a physical change.