Changes to validator to warn about sort order

[joachimmetz]

Note that the warning does not affect the validation results, mostly cosmetic at this point.