sorting a list and counting interchanges

[Raymond Hettinger]

[Jordan Rastrick]
> Unless I'm mistaken, this doesnt quite work, because it switches the
> parity of phase every time a comparison is made, rather than every time
> a swap is made. So:
>
> # <untested>
> phase = 1
> def mycmp(x,y):
>    global phase
>    c = cmp(x,y)
>    if c > 0: # i.e. a swap will be performed in the sort
>        phase = -phase
>    return c

You're right.  An important test was omitted.


Raymond