Help in generating Permuation&Sequencing list from two arrays

[bill.thompsons]

Hello,

Would appreciate any help to generate a list using excel that
take two array to generate a permuation list that "maintain sequence"
within the Array. For e.g

Array1 = A,B,C,D,E
Array2 = 1,2,3,4,5

Some of the valid ouputs will be

A,B,C,D,E,1,2,3,4,5
A,1,2,B,3,C,D,E,4,5
A,B,C,1,2,3,4,D,5,E

In the above, the sequence of elements in Array1 and Array2 is
maintained.

A,B,1,C,D,3,E,2,4,5 is not a valid permuation as sequence for Array2
is not maintained.

Any pointers to generate such list also will be appreciated.

Thanks
Bill