Now that we have Immutable.isOrdered, we should respect it as much as possible. For minimal impact, the initial implementation of ordered-ness for the lazy Seq type is always ordered, however it would be better to be smarter and inherit this property from the parent iterable.