Well, no, I suspect that `qsort` will be even slower then because of all the pointer indirection. But I'm still a bit worried about the naive quicksort, because there are inputs which make this take quadratic time.