Shares of Vishal Mega Mart surged 41 per cent on Wednesday, as the budget retailer made its debut on the stock exchanges.