The signature of greater is relevant because it has to conform to the interface for qsort. See the final argument of the interface here: http://www.cplusplus.com/reference/cstdlib/qsort/