From: Sorting signed permutations by short operations
n
Avg. ratio
Max. ratio
Exact
1
1.00
100.00%
2
3
1.13
2.50
77.08%
4
1.18
3.00
60.16%
5
1.24
41.04%
6
1.28
26.04%
7
1.31
15.06%
8
1.34
8.00%
9
1.35
3.93%
10
1.37
1.79%