Function cosmwasm_std::testing::riffle_shuffle

pub fn riffle_shuffle<T: Clone>(input: &[T]) -> Vec<T>

Performs a perfect shuffle (in shuffle)

https://en.wikipedia.org/wiki/Riffle_shuffle_permutation#Perfect_shuffles https://en.wikipedia.org/wiki/In_shuffle

The number of shuffles required to restore the original order are listed in https://oeis.org/A002326, e.g.:

2: 2
4: 4
6: 3
8: 6
10: 10
12: 12
14: 4
16: 8
18: 18
20: 6
22: 11
24: 20
26: 18
28: 28
30: 5
32: 10
34: 12
36: 36
38: 12
40: 20
42: 14
44: 12
46: 23
48: 21
50: 8
52: 52
54: 20
56: 18
58: 58
60: 60
62: 6
64: 12
66: 66
68: 22
70: 35
72: 9
74: 20