Another way to think of it is that dealing from any place in the deck randomly chosen is the same as shuffling before dealing the cards in order.

Also posted here.