Merge pull request #7 from Bharat-Reddy/master

abranhe · web-flow · commit f3f3484e5060 · 2018-10-01T23:58:11.000-04:00
Insertion Sort Added
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]) 
