+ implementation of generic InsertionSort.java

jantabacki · jantabacki · commit 44737f8f0be9 · 2020-10-07T11:29:53.000+02:00
diff --git a/sorting/InsertionSort.java b/sorting/InsertionSort.java
@@ -0,0 +1,16 @@
+public class InsertionSort<T extends Comparable<? super T>> {
+    public T[] Sort(T[] values) {
+        if (values.length > 0) {
+            T value = values[0];
+            for (int i = 1; i < values.length; ++i) {
+                value = values[i];
+                int j;
+                for (j = i - 1; j >= 0 && values[j].compareTo(value) > 0; --j) {
+                    values[j + 1] = values[j];
+                }
+                values[j + 1] = value;
+            }
+        }
+        return values;
+    }
+}
