Beispiele:

F: 3 6 5 7 9 1 8 0 2 4 1 0 3 2 5 4 7 6 9 8

inv(F):

3+5+4+4+5+1+3+0+0+0 = 25 1+0+1+0+1+0+1+0+1+0 = 5

runs(F): 4 6

3 6 | 5 7 9 | 1 8 | 0 2 4 1 | 0 3 | 2 5 | 4 7 | 6 9 | 8

rem(F): 10 - 3 = 7 10 - 2 = 8

Es gilt:

0 ? inv(F) ? n(n-1)/2

1 ? runs(F) ? n

0 ? rem(F) ? n-1