Fast randomly-paired permutation

Question

I need to generate a randomly-paired permutation for an ordered array of integers (indexes). For example, for N=10 the input array looks like:

[0