Here, I would cite the numpy.sort docstring, that details algorithmic complexity of the different choices.