From 95fb38af5d1b44a4fd1f637c0f5566c10980ae76 Mon Sep 17 00:00:00 2001
From: nagaharika-nagella
 <127193340+nagaharika-nagella@users.noreply.github.com>
Date: Tue, 31 Oct 2023 14:25:13 +0530
Subject: [PATCH] Create Insertion.py

---
 Insertion.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 Insertion.py

diff --git a/Insertion.py b/Insertion.py
new file mode 100644
index 00000000000..be0fd9fb4be
--- /dev/null
+++ b/Insertion.py
@@ -0,0 +1,18 @@
+def insertionSort(arr):
+	n = len(arr) # Get the length of the array
+	
+	if n <= 1:
+		return # If the array has 0 or 1 element, it is already sorted, so return
+
+	for i in range(1, n): # Iterate over the array starting from the second element
+		key = arr[i] # Store the current element as the key to be inserted in the right position
+		j = i-1
+		while j >= 0 and key < arr[j]: # Move elements greater than key one position ahead
+			arr[j+1] = arr[j] # Shift elements to the right
+			j -= 1
+		arr[j+1] = key # Insert the key in the correct position
+
+# Sorting the array [12, 11, 13, 5, 6] using insertionSort
+arr = [12, 11, 13, 5, 6]
+insertionSort(arr)
+print(arr)