Let me introduce useful addon - Show in stock products first
This addon move at the end of list all out of stock products and products without price for category page, brand page, search page and all other lists (ex. product blocks).
Addon keeps working correct sortings and pagination in store.