Volkswagen AG’s crisis over allegedly cheating on U.S. emissions tests deepened, with the German auto maker halting American sales of popular diesel-powered cars and issuing a sweeping apology for violating customers’ trust.

It also launched an external investigation. Shares in the company slumped more than 20% in early trading Monday in response to the crisis.

The...