Native Queries also provide a native interface for sorting of the results using Comparator/IComparer:
Java:
ObjectSet query(Predicate predicate, Comparator comparator);