Create insertionsort.py

keshavsingh4522 · Oct 19, 2024 · 840defe · 840defe
1 parent 6beac31
commit 840defe
Show file tree

Hide file tree

Showing 2 changed files with 19 additions and 0 deletions.
diff --git a/Python/.DS_Store b/Python/.DS_Store
diff --git a/Python/insertionsort.py b/Python/insertionsort.py
@@ -0,0 +1,19 @@
+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 -= 1
+        arr[j + 1] = key
+
+def main():
+    user_input = input("Enter numbers separated by spaces: ")
+    arr = list(map(int, user_input.split()))
+
+    print("Original array:", arr)
+    insertion_sort(arr)
+    print("Sorted array:", arr)
+
+if __name__ == "__main__":
+    main()