Originally posted by Marc G
You cannot expect order when you do not want to sort.
Many people expect order from a binary tree without a sort ever being needed. It is very possible to create an array that is in a specified order without ever sorting it.