Choose the Default Product Sort Order
This used to be in Woocommerce > Settings, but they randomly decided to move it to the following:
- Appearance
- Customise
- Woocommerce
- Product Catalogue
- Default Product Sorting
Change the option in the drop down above to make whatever changes you need to.
You can also change the default products per row and what the categories show from here.