Considering it's not an overly developed society, sending the criminals to jail doesn't seem likely, or if it's for real, it's a huge waste. The proper way would be to send them to the mines or other forced labour. Back in the day no nation would have kept thousands of criminals locked away, like we do, eating a massive amount of resources every day, without producing anything in return. So, the punishments were public humiliation, fines, execution, or forced labour (in myriad forms). Members of the aristocracy, or some special cases (could be more like hostages), were the only ones who could be kept jailed for a long period of time.