Edge labels contain the indices into the current product, and since we're walking through factors in from left to right, we also want those indices to appear in the correct order.
This bug doesn't appear when printing the parsed encoding directly, since edge labels are usually sorted after parsing. But after our new minimization work, this will not be a valid assumption anymore.