Insertion Sort

avinashn · avinashn · commit 32f93ca4a195 · 2018-04-30T12:28:20.000+05:30
diff --git a/Algorithms/Sorting Algorithms/insertion_sort.py b/Algorithms/Sorting Algorithms/insertion_sort.py
@@ -0,0 +1,23 @@
+__author__ = 'Avinash'
+
+
+def insertion_sort(sort_list):
+    for i in range(1, len(sort_list)):
+        key = sort_list[i]
+        j = i - 1
+        while j >= 0 and key < sort_list[j]:
+            sort_list[j + 1] = sort_list[j]
+            j -= 1
+        sort_list[j + 1] = key
+    print('\nThe sorted list: \t', sort_list)
+    print('\n')
+
+
+lst = []
+size = int(input("\nEnter size of the list: \t"))
+
+for i in range(size):
+    elements = int(input("Enter the element: \t"))
+    lst.append(elements)
+
+insertion_sort(lst)
