Skip to content

Instantly share code, notes, and snippets.

@Neptune998

Neptune998/insertion_algo.py

Created August 13, 2020 17:15
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Neptune998/1819771953c2a8bcb3491eac22a62577 to your computer and use it in GitHub Desktop.
Save Neptune998/1819771953c2a8bcb3491eac22a62577 to your computer and use it in GitHub Desktop.
Download ZIP
Insertion Sort Algorithm
Raw
insertion_algo.py
# Insertion Sort Algorithm
i ← 1
while i < length(A)
j ← i
while j > 0 and A[j-1] > A[j]
swap A[j] and A[j-1]
j ← j - 1
end while
i ← i + 1
end while
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment