Я наткнулся на эту функциюВот.

Я озадачен тем, как это будет реализовано - какkey функция, сгенерированнаяcmp_to_key знаете, какова "позиция" данного элемента, не проверяя, как данный элемент сравнивается с любым другим интересующим элементом?