Alors je ne sais plus si c'est toi ou pas qui m'avais déjà fourni la réponse : on l'a pas vu à l'école donc non... MAIS :)

1) Il faut bien comprendre qu'en informatique, le nombre de fonctions est tellement important que tu ne verras jamais toutes les fonctions
2) L'utilisation de la STL en l'occurrence des map est vraiment TRES classique
3) On pourrait s'en sortir en recodant un algo de tri (tri fusion, tri à bulle, tri par insertion) mais c'est un peu du masochisme si on ne te l'a pas demandé expressement
4) Le rôle des librairies est d'éviter de réinventer la roue à chaque fois.

A ta place je demanderai a ton/ta prof si ça pose un problème, sachant qu'en C++ la démarche des map est clairement la plus naturelle. Si tu n'y a pas le droit regarde comment s'implémente un tri par exemple pour une liste chainée, sachant que ce sera moins rapide en terme d'implémentation et d'éxecution.

Bonne chance