Вариант 1:
void qSort ( RandomAccessIterator begin, RandomAccessIterator end )
This function requires the item type (in the example above, int) to implement operator<().
То есть вы можете для своего класса определить этот оператор.
Вариант 2:
void qSort ( RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan )
Uses the lessThan function instead of operator<() to compare the items.
В этом варианте вы можете реализовать несколько функций сравнения. Удобно, если нужно несколько вариантов сортировки. Например, вначале по первому столбцу, затем по второму, вначале по второму, потом по первому, только по первому, только по второму…