Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def insertion_sort(arr):
- for i in range(1, len(arr)):
- key = arr[i]
- j = i-1
- while j >= 0 and key < arr[j]:
- arr[j + 1] = arr[j]
- j -= 1
- arr[j + 1] = key
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement