The first time you create a load of pages, or posts, or terms (whatever it may be) and then go to Menu, they won’t ever be in the order you created them, don’t know why but they’re just not. You need to manually shuffle them around in the order you want and then save your menu but from then on it’s fine.
