Сортировка в контейнере STL map

[SilverFish]

В контейнере map находяться значения строка-строка
17:45:00 - file1.mp4
17:47:00 - file2.mp4
и т.д.
Первая колонка отвечает за время.
Когда я вставляю новое значение в этот контейнер, я предполагаю что оно будет вставлено в правильную позицию.
IniContent это контейнер map с уже вставленными значениями. Теперь в 9 утра вставляю новое значение:

Код

TDateTime T(Now());
String temptime = T.TimeString();
//вставляем в map временное значение. Поскольку map сортирует автоматом время
//будет вставлено в правильную позицию
IniContent[temptime] = L"TEMP";

Предполагаю, что значение будет вставлено в первую позицию т.к. map сортирует автоматом вставку. Однако код ниже показывает, что вставленное значение оказывается не на первом месте, а на последнем. Почему и как исправить?

Код

 String S = "";
    while(It != IniContent.end())
        {
           S += ((*It).first + " - " +  (*It).second) + "\n";
        It++;
     }
          ShowMessage(S);
 

[SilverFish]

Похоже вот так надо исправить вставку:

Код

TDateTime T(Now());
String temptime = T.FormatString(L"hh:nn:ss");
IniContent[temptime] = L"TEMP";