Starting on an implementation of median sort for std::vector.