Why were punishments invented?

Punishment wasn't really "invented" it is actually an instinct for any living mammal to punish when needed. The forms of punishment were the ways that were invented, but most people do not use the same methods of punishment.