If you look what causes the shock, there must be an obstruction at the root of it. See the sketch below for a straight and an oblique compression shock:
In case of the straight shock this can be a blunt body or an intake filled with slower moving air of higher pressure. In case of the oblique shock this is clearly the bend in the wall contour which forces the flow to change direction.
The index 1 denotes conditions ahead of the shock, and 2 those downstream of the shock. For weak straight shocks the product of the speed ahead of the shock $v_1$ and the speed past the shock $v_2$ equals the square of the speed of sound: $$v_1\cdot v_2 = a^2$$ If $Ma_1 > 1$, then $Ma_2$ must be smaller than 1, so the flow is always decelerated to subsonic speed by a straight shock. The same holds for the normal component of an oblique shock: It also becomes subsonic. Since the total energy of the gas doesn't change, its pressure and temperature rise when it is decelerated.
Gas pressure on a molecular level is the number and severity of particle collisions. The air molecules experience more collisions on the downstream side of the shock, since air pressure is higher there. The average direction of the additional collisions is indeed orthogonal to the shock, because it is the boundary between blissfully unaware molecules at ambient pressure ahead of the shock and their bruised brethren downstream which have just crossed that boundary.
In subsonic speeds this pressure change can radiate in all directions and becomes a shallow pressure gradient. In supersonic speed, no information about the upcoming pressure change can travel forward, so the change is concentrated in the shock front.