From: Sorting signed permutations by short operations
n
Avg. ratio
Max. ratio
Exact
1
1.00
100.00%
2
3
1.04
1.50
91.67%
4
1.02
93.75%
5
1.31
3.00
46.41%
6
1.54
19.11%
7
1.73
7.13%
8
1.87
2.50%
9
1.99
0.75%
10
2.08
0.20%