# Algorithmes de tri # *On dispose d'une série de cartes portant un nombre. Elles sont rangées en ligne, la face retournée.* Comment ordonner ces cartes en ne retournant que 2 cartes à la fois ? ## 1ere prop - On choisit l'ordre croissant - on retourne les 2 premières cartes - on les compare et la plus petite est mise à gauche - on retourne la 1ere - 2eme emplacement on compare avec le 3 et on inverse la position des cartes si besoin, dans ce cas : - je compare ensuite les 2 cartes ma gauche et les inverse si besoin - dans le cas où je suis plus loin dans le tri, je recommence jusqu'à ne pas avoir à inverser - une fois arrivé à la fin de la liste, je la considère comme triée ## 2eme prop - je cherche la plus grande valeur dans ma liste et intervertis sa position avec la dernière carte - je recherche la plus grande valeur dans la liste amputée de la dernière position et intervertis sa position avec l'avant-dernière et ainsi de suite. ## 3eme prop - je prends la dernière carte et "remonte" la liste jusqu'à trouver une valeur plus grande. - j'insère ma carte juste avant la valeur plus grande - je recommence