In the first case, it's undefined behaviour. If I were to compare, say, 2 and 6 with your comparator from first solution, I would get either 2 > 6 or 6 > 2, depending on the order I pass them. So, probably sorting function just falls into an infinite loop or something because of this.