Michel Olagnon a écrit :

J'aimerais ordonner ces éléments, de telle sorte que les éléments
proches dans l'espace de départ, se retrouvent proches dans la liste
d'arrivée.

Demander a un voyageur de commerce de les visiter, et noter
son itineraire ?

J'aurais bien dit ça, mais c'est plutôt de manière plus générale un chemin hamiltonien, vu qu'il n'y a aucune raison ici de vouloir revenir au point de départ.