Outlook has recently added a new feature called Top Results when you search your email. It organizes your Inbox to show what it deems the most relevant email results for your search. This puts your emails out of order if you were to sort them by the date they were received.
These instructions help turn off Top Results and put your searches back in order by date.