This is out of curiosity.

The srfi text states vector-find-median! leaves the input vector sorted after operation.  Is there any particular reason that it needs to be fully sorted?