Is there a way to order all the files and folders automatically?
Instead of using Clean Up By, use Arrange By. This both cleans up the layout and sets the default sort order for the folder for the future so that any modifications to the folder will update the sort order.