Lanefan
Victoria Rules
Agreeing with some others here: the OP seems to assume incarceration would be the most common form of punishment, which might very well not be the case.
For minor crimes in a typical D&D setting I could easily see punishment taking the form of enforced labour of some sort or - in more rural areas - a day in the stocks; while for major crimes the possible punishments could include physical maiming*, death*, or being put into slavery or indefinite hard labour.
* - edit to add: with harsh interdict laid against any healer or cleric doing anything to mitigate or reverse these effects.
For minor crimes in a typical D&D setting I could easily see punishment taking the form of enforced labour of some sort or - in more rural areas - a day in the stocks; while for major crimes the possible punishments could include physical maiming*, death*, or being put into slavery or indefinite hard labour.
* - edit to add: with harsh interdict laid against any healer or cleric doing anything to mitigate or reverse these effects.