Ответ: по нескольким

Пример:

есть какая-нибудь структура x вида:

struct x{

vector<int> a;

}

Тогда мы можем отсортировать контейнер типа x по таким правилам:

1) ищем первый индекс i такой, что x1.a[i] != x2.a[i]

2) переставляем элементы в нужном порядке.

То есть при равенстве первых k элементов мы идем дальше и проверяем k+1 элемент и так далее...