Update Tri Insertion

Author: RuKaSuu

Tri-insertion/src/Main.java

@@ -7,17 +7,17 @@ public class Main {
      public static void main(String[] args) {
           System.out.print("\033\033");
 
-          int[] tableau = {  1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
+          int[] tableau = {  10,9,8,7,6,5,4,3,2,1 };
 
-          System.out.println("Tableau de test : " + Arrays.toString(tri(tableau)));
+          System.out.println("Tableau de test : " + Arrays.toString(triInsertion(tableau)));
           System.out.println("Nombre d'échanges : "+ echanges);
           System.out.println("Nombre de comparaisons :" + comparaison);
           System.out.println("Nombre d'affectations :" + affectation);
          stat(10,20,5,10);
 
       }
 
-    public static int[] tri(int[] tableau) 
+    public static int[] triInsertion(int[] tableau) 
     {  
          int taille = tableau.length; 
 
@@ -34,13 +34,12 @@ public static int[] tri(int[] tableau)
               while(j >= 0 && tableau[j] > x)  
               {
                    tableau[j+1] = tableau[j]; 
+                   j--;  
                    echanges++;
                    affectation+=1;
                    comparaison+=2;
-                   j--;  
-                   
-                   
-              } 
+                   } 
+
               tableau [j+1] = x;
 
        }  
@@ -49,10 +48,13 @@ public static int[] tri(int[] tableau)
 
     public static void stat(int min,int max, int step, int nbr) {
         int i;
+        affectation = 0;
+	    echanges= 0;
+	    comparaison = 0;
 
         for ( i = 1 ; i <= nbr ; i++) {
             int tableau[] =new Random().ints(min).toArray();
-            tri(tableau); 
+            triInsertion(tableau); 
         }
         if (min < max && i>nbr) {
             System.out.println("Le nombre d'affectations pour " + min + " est de " + affectation/nbr);