Seol mar théacs é seo: Decomposing random permutations into order-isomorphic subpermutations