Added Insertion Sort And Shell Sort

java/sorting/InsertionSort.java

@@ -0,0 +1,28 @@
+public class InsertionSort {
+    public static void Insertion(int arr[]) {
+        for (int i = 1; i < arr.length; i++) {
+            int curr = arr[i]; // storing current position temporarily
+            int prev = i - 1;
+
+            while (prev >= 0 && arr[prev] > curr) {// finding out the correct position
+                arr[prev + 1] = arr[prev];
+                prev--;
+            }
+            arr[prev + 1] = curr;
+
+        }
+    }
+
+    public static void printArry(int arr[]) {
+        for (int j = 0; j < arr.length; j++) {
+            System.out.print(arr[j] + " ");
+        }
+        System.out.println();
+    }
+
+    public static void main(String args[]) {
+        int arr[] = { 5, 4, 1, 3, 2 };
+        Insertion(arr);
+        printArry(arr);
+    }
+}

java/sorting/Shell_sort.java

@@ -0,0 +1,51 @@
+public class Shell_sort {
+    static void printArray(int arr[]) {
+        int n = arr.length;
+        for (int i = 0; i < n; ++i)
+            System.out.print(arr[i] + " ");
+        System.out.println();
+    }
+
+    /* function to sort arr using shellSort */
+    int sort(int arr[]) {
+        int n = arr.length;
+
+        // Start with a big gap, then reduce the gap
+        for (int gap = n / 2; gap > 0; gap /= 2) {
+            // Do a gapped insertion sort for this gap size.
+            // The first gap elements a[0..gap-1] are already
+            // in gapped order keep adding one more element
+            // until the entire array is gap sorted
+            for (int i = gap; i < n; i += 1) {
+                // add a[i] to the elements that have been gap
+                // sorted save a[i] in temp and make a hole at
+                // position i
+                int temp = arr[i];
+
+                // shift earlier gap-sorted elements up until
+                // the correct location for a[i] is found
+                int j;
+                for (j = i; j >= gap && arr[j - gap] > temp; j -= gap)
+                    arr[j] = arr[j - gap];
+
+                // put temp (the original a[i]) in its correct
+                // location
+                arr[j] = temp;
+            }
+        }
+        return 0;
+    }
+
+    // Driver method
+    public static void main(String args[]) {
+        int arr[] = { 12, 34, 54, 2, 3 };
+        System.out.println("Array before sorting");
+        printArray(arr);
+
+        Shell_sort ob = new Shell_sort();
+        ob.sort(arr);
+
+        System.out.println("Array after sorting");
+        printArray(arr);
+    }
+}