I know this thread is extremely old but it was driving me crazy in apps that didn't support anything except all photos, so if anyone else is having this problem here's how I fixed it. I'm sure there is a better way but here's how I did it:
Note: This assumes all of your photos have correct EXIF data.
- Export all of your photos from the Photos app by dragging them to a folder on your desktop. (This may take a while to process depending on how many there are.)
- After making certain every photo you have is backed up, ⌘A in All Photos and delete everything. (This will clear the incorrect ordering out of iCloud Photo Library if you have that too. You can make a backup copy of your library file if this makes you nervous.)
- Install the jhead command line utility by running "brew install jhead" in terminal. It may ask to install the Xcode command line utility, in which case you may have to run the command again.
- cd into the directory where your photos are stored and run "jhead -ft *.jpg". This will set the file's date to match the date the photo was taken.
- After that has completed close terminal and open the folder in finder. Sort the photos by date modified and the oldest photos should be on the top now.
- ⌘A, right click, and select "Rename XX items"
- Select "Format"
- Change Name Format to "Name and Counter"
- Change Where to "after name"
- Add any prefix you want under Custom Format, I chose "IMG_"
- Click rename and leave it alone. This may take a moment depending on how many pictures you have.
- Make sure the photos are sorted correctly in finder and import the folder to the Photos app.
Under the review they should be ordered correctly now and you can import them back into Photos. Now if you have an old app that still relies on "All Photos" they won't be out of order. I don't know if Photos imports using Date Modified, the name of the file for import order, or maybe even the last sorting used in Finder; so I always do all three. People have conflicting ideas about which it is. I hope this helps someone, I spent a week trying to get this to work for my own library.