Sorting posts on the fly

I have several pages that will be showing posts based on custom fields.

Let’s say I am reviewing fruit for instance:

Page1 will show posts that are Apples.
Page2 will show posts that are Oranges.

Each post (no matter what type of fruit) will have custom fields that contain ratings on categories such as:
sweetness
flavor
texture
color

What I want to do is add links on each page, possibly using the header, that will sort the fruit based on sweetness, flavor, texture, or color. These links need to work no matter which page they fall on.

For example: If I am on a page that shows all fruit where the color is “red”, no matter what type of fruit, I need to be able to sort these results by clicking any of the links (sort by sweetness, flavor, texture, color)

This topic is requesting something similar, but it never was fully solved:
https://www.ads-software.com/support/topic/281988