Added a java program for the implementation of insertion sort.

Author: Manasha11

InsertionSort.java

@@ -0,0 +1,33 @@
+// Java program for implementation of Insertion Sort
+class InsertionSort{
+    void sort(int arr[]){
+        int n = arr.length;
+        for (int i=1; i<n; ++i){
+            int key = arr[i];
+            int j = i-1;
+ 
+            while (j>=0 && arr[j] > key){
+                arr[j+1] = arr[j];
+                j = j-1;
+            }
+            arr[j+1] = key;
+        }
+    }
+ 
+    static void printArray(int arr[]){
+        int n = arr.length;
+        for (int i=0; i<n; ++i)
+            System.out.print(arr[i] + " ");
+ 
+        System.out.println();
+    }
+ 
+    public static void main(String args[]){        
+        int arr[] = {12, 11, 13, 5, 6};
+ 
+        InsertionSort ob = new InsertionSort();        
+        ob.sort(arr);
+         
+        printArray(arr);
+    }
+}