Row swaps are performed for purposes of finding pivots. The strategy used will depend on the nature of the matrix (exact or machine doubles or...).
As for finding the "original position", see remarks in same thread on MSE.
As for why neither post references the other, I've no idea.
