The story
Deliberate transformation of a street trader's cry, cheap at twice the price (informing customers that what he was selling would still be cheap even if it cost twice as much), into cheap at half the price which would imply that the price was excessive.
Etymology from Wiktionary, CC BY-SA 4.0.