Créez un algorithme pour trier un tableau d'entiers du plus petit au plus grand.
 [3, 8, 5, 4, 1, 9]
Étape 1 : sélectionnez le premier élément, qui est 3 dans ce cas.\nÉtape 2 : comparez 3 avec les éléments restants du tableau, en commençant par 8. 3 est inférieur à 8, le tableau reste donc inchangé.\nÉtape 3 : comparez 3 avec les éléments restants du tableau, en commençant par 5. 3 est plus petit que 5, donc le tableau reste inchangé.\nÉtape 4 : Comparez 3 avec les éléments restants du tableau, en commençant par 4. 3 est plus petit que 4, donc le tableau reste inchangé.\nÉtape 5 : Comparez 3 avec les éléments restants du tableau, en commençant par 1. 3 est supérieur à 1, donc échangez les éléments à l'index 0 et à l'index 4. Le tableau est maintenant : [1, 8, 5 , 4, 3, 9].\nÉtape 6 : sélectionnez le premier élément, qui est 1 dans ce cas.\nÉtape 7 : comparez 1 avec les éléments restants du tableau, en commençant par 8. 1 est inférieur à 8, donc le tableau reste inchangé.\nÉtape 8 : Comparez 1 avec les éléments restants du tableau, en commençant par 5. 1 est inférieur à 5, donc le tableau reste inchangé.\nÉtape 9 : Comparez 1 avec les éléments restants de le tableau, en commençant par 4. 1 est plus petit que 4, donc le tableau reste inchangé.\nÉtape 10 : Comparez 1 avec l'élément restant du tableau, en commençant par 3. 1 est plus petit que 3, donc le tableau reste inchangé.\ nÉtape 11 : sélectionnez le deuxième élément, qui est 8 dans ce cas.\nÉtape 12 : comparez 8 avec les éléments restants du tableau, en commençant par 5. 8 est supérieur à 5, donc permutez les éléments à l'index 1 et à l'index 2. Le tableau est maintenant : [1, 5, 8, 4, 3, 9].\nÉtape 13 : sélectionnez le deuxième élément, qui est 5 dans ce cas.\nÉtape 14 : comparez 5 avec les éléments restants du tableau, en commençant par 8. 5 est plus petit que 8, donc le tableau reste inchangé.\nÉtape 15 : Comparez 5 avec les éléments restants du tableau, en commençant par 4. 5 est plus grand que 4, donc permutez les éléments à l'index 2 et à l'index 3. Le tableau est maintenant : [1, 5, 4, 8, 3, 9].\nÉtape 16 : sélectionnez le troisième élément, qui est 4 dans ce cas.\nÉtape 17 : comparez 4 avec les éléments restants du tableau, en commençant par 8 .4 est plus petit que 8, donc le tableau r reste inchangé.\nÉtape 18 : sélectionnez le quatrième élément, qui est 8 dans ce cas.\nÉtape 19 : comparez 8 avec les éléments restants du tableau, en commençant par 3. 8 est supérieur à 3, donc permutez les éléments à l'index 3 et index 4. Le tableau est maintenant : [1, 5, 4, 3, 8, 9].\nÉtape 20 : sélectionnez le quatrième élément, qui est 3 dans ce cas.\nÉtape 21 : comparez 3 avec les éléments restants du tableau, commençant par 8. 3 est plus petit que 8, donc le tableau reste inchangé.\n\nLe tableau trié est : [1, 5, 4, 3, 8, 9].