# Generate permutations in increasing order.
Must pass vec to be permuted presorted in non-decreasing order.