What does column-major mean?

How should two-dimensional arrays be traversed in Fortran? Why?

Why do two-dimensional arrays passed as arguments have to have the correct dimensions for the subprogram?