De hecho, los algoritmos de ordenamiento para elementos como map o multimap no están definidos. Esto, porque por definición los maps y multimaps ordenan internamente los elementos, y el aplicar un ordenamiento es innecesario y redundante. Además, eventualmente lo que quieres no se podría hacer tampoco, ya que el segundo elemento depende de la llave.
En la sección de archivos del grupo groups.yahoo.com/group/programmers-town hay un muy buen libro de la librería estándar de C++, "The C++ Standard Library" y ahí tratan con detalle --entre otros-- a los maps y multimaps.