diff --git a/sorting/insertion_sort.py b/sorting/insertion_sort.py new file mode 100644 index 0000000..861a804 --- /dev/null +++ b/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