From 1e8b691eb9aedba09581a03cd650fa759394deb9 Mon Sep 17 00:00:00 2001
From: hariom1616 <59395847+hariom1616@users.noreply.github.com>
Date: Fri, 2 Oct 2020 10:57:54 +0530
Subject: [PATCH] Added insertion sort algorithm in java

---
 insertion sort.txt | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 insertion sort.txt

diff --git a/insertion sort.txt b/insertion sort.txt
new file mode 100644
index 0000000..a4739e4
--- /dev/null
+++ b/insertion sort.txt	
@@ -0,0 +1,13 @@
+public void insertionsort(int arr[],int size)
+{  int i,key,j;
+for(i=1;i<n;i++)
+{ key=arr[i];
+j=i-1;
+while(j>=0&&arr[j]>key)
+{
+arr[j+1]=arr[j];
+j=j-1;
+}
+arr[j+1]=key;
+}  
+}
\ No newline at end of file