A worthy contribution to this conversation would be Michel Foucault's Discipline and Punish.

While it mostly focuses on the history of the Western penal system it also discusses the history of punishment and torture.

It's a dense book but the first few pages alone are riveting enough to inspire one to continue.