Merge pull request souravjain540#121 from MeenakshyBS/patch-6

souravjain540 · web-flow · commit 0f3d7c32c70d · 2022-10-21T17:23:31.000+05:30
Create InsertionSort.py
diff --git a/InsertionSort.py b/InsertionSort.py
@@ -0,0 +1,17 @@
+def insertion_sort(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 = j - 1
+            
+       
+        arr[j + 1] = key
+
+arr = [9, 8, 6, 7, 1]
+print("Unsorted Array:", arr)
+insertion_sort(arr)
+print('Sorted Array: ', arr)
