add gnome sort

Author: Hopson97

src/main/java/sortVisualiser/SortVisualiser.java

@@ -3,6 +3,7 @@
 import java.util.ArrayList;
 import javax.swing.JFrame;
 import sortVisualiser.algorithms.BubbleSort;
+import sortVisualiser.algorithms.GnomeSort;
 import sortVisualiser.algorithms.ISortAlgorithm;
 import sortVisualiser.algorithms.InsertionSort;
 import sortVisualiser.algorithms.MergeSort;
@@ -33,7 +34,8 @@ public SortVisualiser() {
         window.setVisible(true);
 
         sortQueue = new ArrayList<>();
-        sortQueue.add(new MergeSort());
+        sortQueue.add(new GnomeSort());
+        //sortQueue.add(new MergeSort());
         //sortQueue.add(new QuickSort());
         //sortQueue.add(new SelectionSort());
         //sortQueue.add(new InsertionSort());

src/main/java/sortVisualiser/algorithms/GnomeSort.java

@@ -0,0 +1,36 @@
+package sortVisualiser.algorithms;
+
+import sortVisualiser.SortArray;
+
+/**
+ *
+ * @author Matthew Hopson
+ */
+public class GnomeSort implements ISortAlgorithm {
+    @Override
+    public void runSort(SortArray array) {
+        int index = 0;
+        while (index < array.arraySize()) {
+            if (index == 0) {
+                index++;
+            }
+            if (array.getValue(index) >= array.getValue(index - 1)) {
+                index++;
+            }
+            else {
+                array.swap(index, index - 1, getDelay());
+                index--;
+            }
+        }
+    }
+
+    @Override
+    public String getName() {
+        return "Shell sort";
+    }
+
+    @Override
+    public long getDelay() {
+        return 5;
+    }
+}