I just discovered this same issue. Working with a huge list of notes on Dropbox, the search and highlighting is really amazing, but the 'date' sort order (while apparently not random) is definitely not chronological.
Some lists are only usable by date (syncing with NValt for example), so it would be great if this could be fixed. Thanks!