it would sort odd and even lists in opposite orders it does. that is why the inequality operator in if A[i] < A[j] then swap A[i] and A[j] is reversed.