Below what altitudes do shock waves form?
Shock waves form any time the speed of the airflow over or around a vehicle exceeds the speed of sound.
The local speed of sound varies with ambient temperature in a well-defined way; in general it goes down slightly as you climb higher.