Here are some steps you can try to fix OneNote not showing your notebooks in the correct order:

1. Restart your computer
2. Delete the cache folder in OneNote
3. Sync your notebooks in the OneNote application
4. Install OneNote updates
5. Uninstall and reinstall OneNote