The reaction is Mg + 2HCl MgCl2 + H2
The Mg replaces hydrogen forming magnesium chloride so it is a single displacement or replacement reaction.
As hydrogen is removed from one compound, this is also a reduction- oxidation reaction or redox reaction.