#258 insertion sort in python

hhhrrrttt222111 · Oct 1, 2021 · 4ca23c0 · 4ca23c0
1 parent 224ed7d
commit 4ca23c0
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/ALGORITHMS/Sorting/Insertion Sort/insertionSort.py b/ALGORITHMS/Sorting/Insertion Sort/insertionSort.py
@@ -0,0 +1,15 @@
+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
+
+
+lst = [1, 2, 3, 5, 4]
+insertionSort(lst)
+# since lists are mutable
+# the main list itself changes
+print(lst)