Hi,
Indeed, it's not possible to sort a product listing based on the prices of the variants of the products because the mysql queries to do that wouldn't be manageable.
Instead, you should put the price you want to display in the main product so that the system can use it for the sorting.