If you have egg crate, you want to add sand until it hits the top of the egg crate, then place your rocks, and add the rest of the sand. I don't think it really matters if you add sand to a tank with water in it or without, but I think the egg crate floats, so I'd probably add it without much if any water in it.