This leads to weird revision numbers, weird ordering and revisions missing from the UI. Ordering by date fixes all this.
Note that there was a first attempt at fixing this (CONFLUENCE-182), the fix was to sort the object ids, apparently this doesn't suffices.