Added Insertionsort

Author: musiolmarco

out/production/Java-Algorithm-Visualization/com/marcomsl/algorithmvisualization/AlgorithmVisualizer.class

@@ -2,6 +2,7 @@
 
 import java.util.ArrayList;
 import java.util.Random;
+import java.util.Timer;
 
 public class AlgorithmVisualizer {
 
@@ -10,32 +11,32 @@ public class AlgorithmVisualizer {
     private int[] array;
     private ArrayList<Integer> arrayList = new ArrayList<>();
 
-    public AlgorithmVisualizer(){
+    public AlgorithmVisualizer() {
         array = new int[50];
         fillArray();
         algorithmFrame = new AlgorithmFrame(array);
 
     }
 
-    public AlgorithmVisualizer(int size){
-        if(size >= 25 && size <= 50) {
+    public AlgorithmVisualizer(int size) {
+        if (size >= 25 && size <= 50) {
             array = new int[size];
-        }else{
+        } else {
             array = new int[50];
         }
         fillArray();
         algorithmFrame = new AlgorithmFrame(array);
 
     }
 
-    private void fillArray(){
-        for(int i = 0; i < array.length; i++){
-            arrayList.add ((i + 1) * 6);
+    private void fillArray() {
+        for (int i = 0; i < array.length; i++) {
+            arrayList.add((i + 1) * 6);
         }
 
         Random random = new Random();
 
-        for(int i = 0; i < array.length; i++){
+        for (int i = 0; i < array.length; i++) {
             int randomIndex = random.nextInt(arrayList.size());
             array[i] = arrayList.get(randomIndex);
             arrayList.remove(randomIndex);
@@ -46,13 +47,13 @@ public int[] getArray() {
         return array;
     }
 
-    public void resetArray(){
+    public void resetArray() {
         fillArray();
     }
 
     public void bubblesort(int animationSpeed) throws InterruptedException {
         int temp;
-        for(int x = 1; x < array.length; x++){
+        for (int x = 1; x < array.length; x++) {
             for (int b = 0; b < array.length - x; b++) {
                 if (array[b] > array[b + 1]) {
                     Thread.sleep(animationSpeed);
@@ -64,5 +65,19 @@ public void bubblesort(int animationSpeed) throws InterruptedException {
         }
     }
 
+    public void insertionSort(int animationSpeed) throws InterruptedException {
+        int temp;
+        for (int i = 1; i < array.length; i++) {
+            temp = array[i];
+            int j = i;
+            while (j > 0 && array[j - 1] > temp) {
+                Thread.sleep(animationSpeed);
+                array[j] = array[j - 1];
+                j--;
+            }
+            array[j] = temp;
+        }
+    }
+
 
 }

out/production/Java-Algorithm-Visualization/com/marcomsl/algorithmvisualization/Main.class

@@ -6,8 +6,8 @@ public class Main {
     // main function for testing
     public static void main(String[] args) throws InterruptedException {
 
-        AlgorithmVisualizer algorithmVisualizer = new AlgorithmVisualizer(40);
-        algorithmVisualizer.bubblesort(15);
+        AlgorithmVisualizer algorithmVisualizer = new AlgorithmVisualizer(50);
+        algorithmVisualizer.insertionSort(25);
         algorithmVisualizer.resetArray();
         algorithmVisualizer.bubblesort(15);
     }