Take a immutable snapshot before sorting to avoid
IllegalArgumentException "Comparison method violates its general
contract!"