US retailer A&P has confirmed CEO Sam Martin has left the business.