Hum "écrivez l'algo de tri par bulles" n'a pas vraiment d'intérêt : c'est bateau, ultra simple, mais faut-il (comme ça a été dit) être sûr qu'on parle de la même chose (je sais sais faire un algo de tri, peut-être même meilleur que le BS, mais est-ce que c'est vraiment du BS ?! la dernière fois que j'ai fait un rapprochement BS <-> algo, c'était il y a près de 20 ans, maintenant...).
Cela dit, si la question est "écrire un algo de tri", ça peut déjà être plus intéressant. Déjà, ça permet d'avoir une base pour discuter avec la personne de ses choix. D'un autre côté, c'est difficile à évaluer objectivement.
On peut aussi proposer un algo de tri déjà écrit, avec des variables obfusquées, et demander au candidat ce que réalise l'algo (ce qui me paraît raisonnable).

Enfin, je suis quand-même d'accord avec le constat initial (indépendamment du problème du BS) : en quoi consiste le métier de développeur aujourd'hui, et est-ce que les entretiens sont adaptés au métier ?