I have to disagree with srini here; that doesn't make any sense in this context. Venkatesh's explanation is much more accurate. If a collection is
ordered, that means that the sequence that the elements occur in is significant. If you're using a List, there's a difference between 1, 2, 3 and 1, 3, 2. If you'r using a Set, there's no difference (or if there is,
you should ignore it as unimportant). That's because a List is ordered, and a Set isn't.
Now to
sort a List is to put it in a
particular order, according to some rule. In the collections framework the rule is always provided by a compareTo() or compare() method, as defined in the Comparable or Comparator interfaces. All sorted collections are also ordered, because if the order wasn't signficant, there's be no point to trying to sort it. But not all ordered collections are sorted.