Lets go to the future a bit... To be able to actually have materials in place to construct a station, we will of required to start mining the vastly abundant resources of space. At which point we have infinite air, we can break off oxygen from sillicon oxide and other similar processes for example, and infinite water - hydrogen is the most common element in the table, and easily combined with oxygen to make water. For food we can just build more farms, as there's more material up there than we can actually use... and that's just this solar system. If it came down to "locking someone up" then there's more than readily available resources to do so, in terms of building somewhere to do so, and keeping it well supplied.
As for punishments themselves, the general trend I have observed is to preferenticate an educational response where possible as a recognition that the factors that lead to "crime" should be mostly eliminated and the excuses for exhibiting such behaviours mostly mitigated. Ofc, this is not suitable for all cases, but a death sentence is something that seems to attract disaproval. A common argument is cases where later evidence emergences to confirm innocence - but after the sentence has been carried out it's a little late.
Jettison into space, although funny, would be irresponsible. We need to be clearing up debris, not adding to it - and then consider how things like "orbits" work - you'll meet it again. And a frozen corpse travelling at 1800m/s+ carries enough kinetic energy to be considered a problem in a collision.