Loin de moi l'idée de vouloir critiquer ton travail, mais:
à quoi sert ce code ? (escape fait ça tout aussi bien il me semble...) A ce moment là, des posts niveaux initié tu peux en faire plein... indexOf, substring...  

niveau initié et balancer un "escape/unescape" pour "crypter" les données... j'te jure... crypter en hexa...

Un bon tutorial qui depasse le cadre du sort et permet de montrer à ceux qui ne le save pas comment étendre les classes de base du javascript sans forcement faire de la délégation.

Fred

mais parceque ca veut rien dire...
ca va ecrire
<a href="liens_x"></this.nombre;i++){>text_x</a>/
tu voudrais pas plutot que ca ecrive
<a href="liens_x">text_x</a> ?

il n'y a pas de boucles infinies, juste un soucis la :
for (i=0;i<this.nombre;i++){
        /*
        en ajoutant un target="leftframe" par exemple, on peut facilement choisir la destination du lien.
        */
document.write('<a href="'+this.liens[i]+'"></this.nombre;i++){>'+this.texte[i]+'</a> / ');
--------------------------------------------- là
    }

je n'ai pas lancé ton code. Je l'ai juste lu ainsi que tes commentaires:
- Ton code ne marche pas (en tout cas en l'état) : " 11111111111" ou le copier/coller de la reste de la boucle fort dans ta fonction init_objet
- Il y a du code mort ("a=document.getElementById('div'+id); ", this.nombre ne sert a rien...)

Ensuite juste sur la forme:
- document.write est à éviter, je pense qu'il est preferable de passer par innerHTML
-  pour les functions de ton objet, le code est plus lisible et les portées de fonctions plus explicites si tu fais
this.add_link= function (texte, lien){ .... } plutôt que d'affecter le pointeur sur ta fonction comme tu le fais.
- les tables ne sont pas faites pour ça, tout en div s'aurait été mieux.

Pour conclure, code sympa, mais certainement pas niveau expert.
Amicalement,
Fred

"Pour que ce code marche au mieux, il faut que la liste de destination soit déjà triée d'origine, ou bien vide. "

Il faut que le tableau d'options soit trié pour que ca fonctionne. il s'agit donc du code d'un cas spécifique de tri par insertion. Autant utiliser un tri pour lever la limitation posée. Pour ce qu'il est des performances, dans ce cas là, il s'agit d'un petit tableau, je nourris l'espoir que l'implementation du sort ne passe pas par un quick sort mais par un bubble sort ou autre, donc son code ne ferait l'economie que n permutations (si mes souvenirs sur la complexité des tris sont encore bon).
Le code que je propose est peut etre un char d'assaut pour ouvrir une porte, mais permet d'economiser du temps en utilisant des APIs existantes.

http://www.w3schools.com/js/js_obj_array.asp

alors ok, j'ai fait ce code de mémoire. il marche pas, soit.
j'ai pas pris le temps de le tester c'est mal =). Donc options ne fait pas parti de la classe array. ok. Le but premier de mon poste etait de dire qu'il existe des outils pour faire ca. Ensuite si on encapsule les options dans un array et qu'on modifie la methode de comparaison ca passe.
Apres moults echanges de MP avec maitredede, nous nous sommes compris (j'espere =]). J'ai ete un peu sec dans la premiere ligne de mon commentaire et je m'en excuse. Maintenant, j'espere quand mm que mon message est passé =)

ok
lst.options.length =)
va pour la remarque
c'est du code ecrit a la va vite =)
au temps pour moi :)

et pourquoi ca ?