They are most definitely sorted lists. This is mentioned very clearly in the documentation: http://erlang.org/doc/man/ordsets.html
>An ordset is a representation of a set, where an ordered list is used to store the elements of the set.
>An ordset is a representation of a set, where an ordered list is used to store the elements of the set.