Newgate Prison was the largest, most notorious and worst of London prisons. Stephen Halliday tells the story of Newgate's origins, the criminals it held, the punishments meted out and its rebuilding and reform.