mm-dd-yyyy is sorted by size of number sets. It is no more or less arbitrary than sorting it by size of timespan.

ISO 8601 is the only measurably better format. Otherwise just use whatever you have in your area and don't be a snob about it.