Merge pull request SR-Sunny-Raj#84 from MeenakshyBS/patch-1

Create InsertionSort.py
nehashukla13 · Oct 9, 2022 · edfdbaa · edfdbaa
2 parents 11f8e5b + e944c9f
commit edfdbaa
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/Coders/DSA Concepts/InsertionSort.py b/Coders/DSA Concepts/InsertionSort.py
@@ -0,0 +1,21 @@
+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)
+lst = [] 
+print("Sorted array is : ")
+for i in range(len(arr)):
+	lst.append(arr[i])	
+print(lst)