Also this is documented in customizing.txt:

   Note that if an "order" property is defined on a Class that is used for
   sorting, all items of that Class *must* have a value against the "order"
   property, or sorting will result in random ordering.

Is this still valid for items without a valid order property?