Nil > Franchement, je doute que les mecs en face te pénalisent si tu codes un autre algo de tri à la place du bubble sort, à fortiori s'il est meilleur : le but n'est pas de résoudre un cas concret (sinon la réponse serait "j'utilise la fonction standard de tri de la lib/du framework"), mais de voir si le candidat est capable d'implémenter un algo simple lui-même. Et ça n'est pas interdit de demander "j'ai un doute, le bubble sort c'est bien ça ?" ou "ça vous va si je fais [autre algo] à la place ?".
http://bash.org/?962517(et ça existe vraiment :
https://screeps.com/ 
)