STL :: map

myMap.insert(myIterator,pair<type1, type2>(val1,val2) );
\\Итератор указывает на тот элемент, за место которого нужно было вставить новый элемент

int k = 0;
type1 y = type1(/*тут что нибудь есть*/);
type2 x = type2(/*тут что нибудь есть*/);
map<type1, type2>::iterator i = myMap.begin();
while(i != mylist.end()){
    if(x < i->second){
        i++;
        k++;
    }else{
        mylist.insert(i,pair<type1, type2>(y,x) );// <- значит вот эта штука не сработает для упорядочивания?!!!
        return k;
    }
}
myMap.insert(pair<type1, type2>(y,x));
return k;

#include <iostream>
#include <map>
#include <string>
 
// ключи - строки, значения - числа
// над ключами задан лексикографический порядок:
// "a" < "ab" < "ba" < "bb" < "c"
 
int main()
{
    std::map<std::string, int> map;
 
    map["c"] = 1;
    map["ba"] = 2;
    map["ab"] = 3;
    map["bb"] = 4;
    map["a"] = 5;
 
    // вывод значений map в порядке, заданном их ключами
 
    for(std::map<std::string, int>::const_iterator it = map.begin();
    it != map.end();
    ++it)
    std::cout << "Key: " << it->first << "\tValue: " << it->second << std::endl;
 
    return 0;
}