From 4c5def0a9fe5f2d96b24b0fb9c205118352af2ee Mon Sep 17 00:00:00 2001 From: Sunny Pate Date: Sat, 13 Oct 2018 13:30:39 +1100 Subject: [PATCH] insertionsort --- sorting/insertionSort.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 sorting/insertionSort.py diff --git a/sorting/insertionSort.py b/sorting/insertionSort.py new file mode 100644 index 0000000..2bda11e --- /dev/null +++ b/sorting/insertionSort.py @@ -0,0 +1,18 @@ + +# coding: utf-8 + +# In[55]: + + +alist = [54,26,93,17,77,31,44,55,20] +def insertionSort(alist): + for index in range(1,len(alist)): + currentvalue = alist[index] + position = index + while position>0 and alist[position-1]>currentvalue: + alist[position]=alist[position-1] + position = position-1 + alist[position]=currentvalue + return alist +print(insertionSort(alist)) +