Insertion Sort Added

Bharat-Reddy · Bharat-Reddy · commit 81ce442c2072 · 2018-10-02T09:11:21.000+05:30
diff --git a/sorting/insertion_sort.py b/sorting/insertion_sort.py
@@ -0,0 +1,21 @@
+# Python program for implementation of Insertion Sort 
+  
+# Function to do insertion sort 
+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 
+  
+  
+arr = [12, 11, 13, 5, 6] 
+insertionSort(arr) 
+for i in range(len(arr)): 
+    print ("%d" %arr[i]) 
