add a few comments to shellsort.java

Author: Jonas

Sorting/ShellSort/java/ShellSort.java

@@ -3,9 +3,11 @@ public class ShellSort{
     public static int[] shellSort(int arr[]){
         int temp;
         int n = arr.length;
+        // Gap of size n/2 initially
         for(int i = n/2; i>0; i=i/2){
             for(int j = i; j<n; j++){
                 for(int k=j-i;k>=0;k=k-i){
+                    // break loop if is higher, if not switch
                     if(arr[k+i]>=arr[k]){
                         break;
                     }else{
@@ -30,14 +32,13 @@ public static void main(String[] args) {
         }
         System.out.println();
 
-        sortedArray = shellSort(array);
-
+        // shell sort
+        sortedArray = shellSort(array);        
         System.out.println("After: ");
         n = sortedArray.length;
         for (int i = 0; i < n; ++i) {
             System.out.print(sortedArray[i] + " ");
         }
         System.out.println();
     }
-
-}
+}