added insertion sort in python

insertion sort.py

@@ -0,0 +1,26 @@
+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():
+    # Input a list of numbers
+    try:
+        input_str = input("Enter a list of numbers separated by spaces: ")
+        unsorted_list = [int(num) for num in input_str.split()]
+    except ValueError:
+        print("Invalid input. Please enter a list of numbers.")
+        return
+
+    # Call the insertion_sort function to sort the list
+    insertion_sort(unsorted_list)
+
+    # Display the sorted list
+    print("Sorted List:", unsorted_list)
+
+if __name__ == "__main__":
+    main()