.. blogpost:: :title: Tout le monde a inventé le tri :keywords: tri, atelier :date: 2016-03-04 :categories: coding goûter J'ai animé un atelier d'une heure et demie avec quatre petits groupes de filles chez Microsoft dans le cadre de la semaine `Colos Digigirlz `_. Les jeux que j'ai proposés amènent toujours leur lot de surprises (:ref:`l-session_2016_02_22`) en particulier le tri. Un participant a les yeux bandés et doit trier un paquet de cartes représentant les lettres de l'alphabet. Il est guidé par un second participant qui n'a pas le droit de bouger les mains. Je suis toujours étonné par l'envie des enfants, des adolescents de jouer dès qu'il s'agit d'avoir les yeux cachés. J'avoue que j'ai moi aussi essayé le restaurant `Dans le noir `_ où il faut manger sans voir quoi que ce soit de ce qu'on a dans l'assiette. Je découvre de nouvelles idées à chaque fois que je propose ce jeu. Il s'agit de faire découvrir le `tri fusion `_ et tout est bon pour s'y soustraire. La règle de temps est importante : ne pas dépasser cinq minutes et cette consigne est beaucoup plus efficace que de demander d'aller le plus rapidement possible. Dès lors l'imagination se révèle débordante pour échapper à l'algorithme comme trier par couleur de cartes plutôt que par ordre croissant pour réduire la complexité ou encore étaler toutes les cartes sur la carte puis les prendre une par une dans l'ordre. Cela fonctionne bien avec 26 cartes mais a peu de chances de fonctionner avec une centaine. Finalement, tout le monde se débrouille lorsqu'il s'agit de trier un jeu de cartes à l'aveugle mais guidé par un voyant dans un carré dessiné sur la carte et entouré de petites clochettes pour signifier un débordement. Tout le monde trouve les petites astuces qui font que cela peut marcher. Nous sommes plus créatifs avec quelques contraintes.