In this notation we put a 1 in the $(i,j)$-entry of the matrix if $\sigma(j) = i$. This means that, for example in this case $M_\sigma e_1 = e_3, M_\sigma e_2 = e_5 ...