Bruhat decomposition of an invertible matrix
Let $M$ be an invertible matrix. The Bruhat decomposition for the general linear group (https://en.wikipedia.org/wiki/Bruhat_...) tells us that $M$ can be written as $M=U_1 w U_2$ with a unique permutation $w$. My question is whether there is a quick way to obtain this decomposition in Sage or at least the permutation $w$ associated to the matrix $M$?