Native Queries also provide a native interface for sorting of the results using Comparator/IComparer:
c#:
IObjectSet Query(Predicate predicate, IComparer comparer);