Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.24 KB | None | 0 0
  1. def insertionSort(arr):
  2.     for index in range(1, len(arr)):
  3.         j = index
  4.         while j > 0 and arr[j-1] > arr[j]:
  5.             arr[j], arr[j-1] = arr[j-1], arr[j]
  6.             j -= 1
  7.     return arr
  8.  
  9. print(insertionSort([5, 4, 3, 2, 1]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement