Merge pull request #4 from CodingFactory-Repos/Feature/Tri-insertion

Feature/tri insertion

Author: Loule95450

Tri-insertion/Main.iml

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

Tri-insertion/Tri-insertion.iml

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

Tri-insertion/algorithm.algo

@@ -0,0 +1,17 @@
+// Correspond à la fonction Trouve disponible
+FONCTION Tri-insertion (Tableau T)
+      
+    DEBUT
+    taille =  taille tableau
+    Pour i = 1, i < taille , i + 1
+    j = i- 1
+    x = tableau[i]
+    Pour i de 1 à taille(T) - 1
+        TANTQUE j => 0 et  tableau[j-1] > x
+                tableau[j] <- tableau[j-1]
+                j <- j-1 
+                tableau[j] <- x
+        Retourne le tableau
+    FIN
+FINFONCTION
+

Tri-insertion/src/Main.java

@@ -0,0 +1,32 @@
+import java.util.Arrays;
+public class Main {
+     public static void main(String[] args) {
+          System.out.print("\033[H\033[2J");
+  
+          int[] tableau = { 1, 3, 7, 2, 6, 4, 5, 8, 10, 9 };
+  
+          System.out.println("Tableau de test : "+Arrays.toString(tri(tableau)));
+  
+      }
+     
+    public static int[] tri(int[] tableau) 
+    {  
+         int taille = tableau.length;   
+       
+         for (int i = 1; i < taille; i++)
+         { 
+              int x = tableau[i];  
+              int j = i-1;  
+           
+              while(j >= 0 && tableau[j] > x)  
+              {
+                   tableau[j+1] = tableau[j];  
+                   j--;  
+              }  
+              tableau [j+1] = x; 
+       }  
+       return tableau;
+    }
+ 
+  
+}