 Décrivez un algorithme qui trie les nombres dans un tableau.
Un algorithme de tri est un type d'algorithme qui prend un tableau de nombres non triés en entrée et produit un tableau de nombres triés par ordre croissant ou décroissant en sortie. Les algorithmes de tri courants incluent le tri à bulles, le tri par fusion, le tri rapide et le tri par sélection. Le tri à bulles fonctionne en parcourant à plusieurs reprises le tableau, en comparant des paires d'éléments et en les échangeant s'ils ne sont pas dans l'ordre ; cela continue jusqu'à ce que le tableau soit trié. Le tri par fusion divise le tableau d'entrée en deux moitiés, trie de manière récursive chacune de ces moitiés, puis les fusionne à nouveau ; le résultat final est un tableau trié. Le tri rapide fonctionne en sélectionnant un élément comme pivot, puis en divisant le tableau en sous-tableaux plus petits en fonction de la position de l'élément par rapport au pivot ; les sous-matrices sont ensuite récursivement triées et fusionnées. Enfin, le tri par sélection fonctionne en sélectionnant le plus petit élément du tableau, en l'échangeant avec l'élément en première position, en sélectionnant l'élément le plus petit suivant et en l'échangeant avec l'élément en deuxième position, et en continuant jusqu'à ce que le tableau soit trié.