Нужно зайти в настройки компонента, в раздел "Настройка предложений".
В поле "По какому полю сортируем предложения товара:" выбираем значение "другое" и прописываем там это - CATALOG_QUANTITY
В поле "Порядок сортировки предложений товара:" выбираем "по-убыванию".
Теперь предложения сортируются по доступному количеству по убыванию.