Create insertionsort.py

Author: Pratyush2703

sorting/insertionsort.py

@@ -0,0 +1,13 @@
+def insertionSort(arr): 
+  
+  
+    for i in range(1, len(arr)): 
+  
+        key = arr[i] 
+  
+        
+        j = i-1
+        while j >=0 and key < arr[j] : 
+                arr[j+1] = arr[j] 
+                j -= 1
+        arr[j+1] = key