Skip to content

Instantly share code, notes, and snippets.

@mauriciogardini
Created October 1, 2019 21:10
Show Gist options
  • Save mauriciogardini/8786f1079e785b227aef79eac0c9aa4d to your computer and use it in GitHub Desktop.
Save mauriciogardini/8786f1079e785b227aef79eac0c9aa4d to your computer and use it in GitHub Desktop.
Insertion Sort implementation in Python
def insertion_sort(array, decrescent=False):
if len(array) <= 1:
return array
for x in range(1, len(array)):
y = x
while y > 0 and ((decrescent and array[y] > array[y - 1]) or
(not decrescent and array[y] < array[y - 1])):
array[y], array[y - 1] = array[y - 1], array[y]
y = y - 1
return array
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment