Longest Consecutive Sequence — Why sorting is a trap

Assume an array [100, 4, 200, 3, 1, 2]