insertion sort python

Darshana · Darshana · commit a0782afc0431 · 2017-10-04T15:41:54.000+05:30
diff --git a/InsertionSort/python]/insertionSort.py b/InsertionSort/python]/insertionSort.py
@@ -0,0 +1,13 @@
+def insertionSort(inputArray):
+	n = len(inputArray)
+	for i in range(1,n):
+		key = inputArray[i]
+		j = i-1
+
+		while (j >= 0 and inputArray[j]>key):
+			inputArray[j+1] = inputArray[j]
+			j = j - 1
+		inputArray[j+1] = key
+
+	return inputArray
+
