You can't go around writing comments for the lowest common denominator. Insanity ensues.
/* standard quicksort on foo before we make our choice below */
That hardly seems like insanity to me.
I wouldn't mind if the comment said "using qucksort because n is expected to be large". But only if the choice of quicksort over some other algorithm was deemed significant.