Added a file of shell sort

Sorting/shell_sort.java

@@ -0,0 +1,41 @@
+class ShellSort {  
+/* function to implement shellSort */  
+static void shell(int a[], int n)  
+{  
+    /* Rearrange the array elements at n/2, n/4, ..., 1 intervals */  
+    for (int interval = n/2; interval > 0; interval /= 2)  
+    {  
+        for (int i = interval; i < n; i += 1)  
+        {  
+            /* store a[i] to the variable temp and make  
+
+the ith position empty */  
+            int temp = a[i];  
+            int j;        
+            for (j = i; j >= interval && a[j - interval] >   
+temp; j -= interval)  
+                a[j] = a[j - interval];  
+
+            /* put temp (the original a[i]) in its correct  
+position */  
+            a[j] = temp;  
+        }  
+    }  
+}  
+static void printArr(int a[], int n) /* function to print the array elements */  
+{  
+    int i;  
+    for (i = 0; i < n; i++)  
+        System.out.print(a[i] + " ");  
+}  
+public static void main(String args[])   
+{  
+    int a[] = { 30, 28, 37, 5, 9, 14, 22, 39 };  
+    int n = a.length;  
+    System.out.print("Before sorting array elements are - \n");  
+    printArr(a, n);  
+    shell(a, n);  
+    System.out.print("\nAfter applying shell sort, the array elements are - \n");    
+    printArr(a, n);  
+}      
+}