Observation of Structural Anisotropy and the Onset of Liquid-like Motion during the Non-thermal Melting of InSb