Мой тип данных и функция сортировки выглядят следующим образом:
vector< pair< int, vector<int> > > data;
sort(data.begin(),data.end(),[]( auto a,auto b )
{
return a.first<b.first;
});
Также потребуется поменять векторы. Должна ли операция подкачки копировать и вставлять все элементы векторов, чтобы сложность перестановки была линейной по отношению к длине двух векторов, которые нужно поменять местами? Или он сделает какую-то хитрость (например, операция с указателем), чтобы сделать это постоянной операцией?