Ordering/sorting products by their variant stock level
Not possible at the moment, Craft would need to add better support for custom element sorting.

Can you please submit the request here so we can track it: https://github.com/craftcms/commerce/issues

This answer will be updated if there is a change.