Create insertion_sort.py

Author: autistic-helper

sorting/insertion_sort.py

@@ -0,0 +1,13 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+def insertion_sort(lst):
+
+        for i in range(1, len(lst)):
+            current_index = i
+
+            while current_index > 0 and lst[current_index - 1] > lst[current_index]:
+
+                lst[current_index], lst[current_index - 1] = lst[current_index - 1], lst[current_index]
+                current_index -= 1