Explaining a paradox

A solid piece of steel sinks immediately in water, but a steel container ship weighing several thousand tons floats without any problem. Explain this paradox using the concepts of submerged volume and average density.