Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms