FilesExpand file tree

 master

/

InsertionSort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (20 loc) · 667 Bytes

 master

/

InsertionSort.py

Copy path

Top

File metadata and controls

• Code
• Blame

25 lines (20 loc) · 667 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

def insertionSort(alist):

for key, item in enumerate(alist):

index = key

while index > 0 and alist[index-1] > item:

alist[index] = alist[index-1]

index -= 1

alist[index] = item

return alist

alist = [54,26,93,17,77,31,44,55,20]

print(insertionSort(alist))

def insertionSort2(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 -= 1

alist[position] = currentvalue

return alist

print(insertionSort2(alist))