FilesExpand file tree

 master

/

insertion_sort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

14 lines (14 loc) · 382 Bytes

 master

/

insertion_sort.py

Copy path

Top

File metadata and controls

• Code
• Blame

14 lines (14 loc) · 382 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

def insertion_sort(arr):

""" Insertion Sort

Complexity: O(n^2)

"""

for i in xrange(len(arr)):

cursor = arr[i]

pos = i

while pos > 0 and arr[pos-1] > cursor:

# Swap the number down the list

arr[pos] = arr[pos-1]

pos = pos-1

# Break and do the final swap

arr[pos] = cursor

return arr