Cementation
ÜSedimentary rock consists of small particles cemented together.  Some kinds are:
Sandstone – particles are sand
Siltstone – particles are silt
Limestone – particles are coral or shells
ÜThe cement is typically the same material as forms the particles.
ÜThis is surprising if all material was laid down quickly as mud by the flood, rather than gradually in water containing dissolved minerals.