Hi,
I believe you are looking for the front-end filters section here.
In your case I would suggest creating a sidebar and placing the search and the settings shortcodes there. You can also pair it with the results page live loader feature, so when you change the filters the results page reloads on the fly as well.
Unfortunately front-end sorting options are not available yet.