added Insertion Sort

Programs/InsertionSort.java

@@ -0,0 +1,30 @@
+//program that demonstrate insertion sort algorithm
+import java.util.Arrays;
+
+public class Main {
+      //Driver Function
+    public static void main(String[] args) {
+        int[] arr = {7, 9, 2, 4, 10};
+        insertionSort(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+   //Insertion Sort Algorithm
+    static void insertionSort(int[] arr) {
+        for (int i = 0; i < arr.length - 1; i++) {
+            for (int j = i+1; j > 0; j--) {
+                if (arr[j] < arr[j-1]) {
+                    swap(arr, j, j-1);
+                } 
+              else {
+                    break;
+                }
+            }
+        }
+    }
+  //Swapping Algorithm
+  static void swap(int[] arr, int first, int second) {
+        int temp = arr[first];
+        arr[first] = arr[second];
+        arr[second] = temp;
+    }
+}

README.md

@@ -81,6 +81,7 @@ It is very easy to contribute, you may follow these steps -
 55. [DFS](https://github.com/PrajaktaSathe/Java/blob/main/Programs/DFS.java) - For disconnected graph use the approach for  checking connected components.
 56. [Decimal to Binary](https://github.com/PrajaktaSathe/Java/blob/main/Programs/Decimal_to_Binary.java) - Convert decimal to binary.
 57. [Dijkstra](https://github.com/PrajaktaSathe/Java/blob/main/Programs/Dijkstra.java) - Implements Dijkstra algorithm.
+58. [Insertion Sort](https://github.com/PrajaktaSathe/Java/blob/main/Programs/InsertionSort.java) - Program that demonstrates insertion sort algorithm
 
 # Contributors