Python insertion sort #python #pythonprogramming #sublimetext #shorts #datastructures

sort in python
Python insertion sort in Sublime Text

#python
#pythonprogramming
#sublimetext
#shorts
#datastructures

[project-hvni]

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
return arr

arr = [5, 2, 9, 1, 5, 6]
sorted_arr = insertion_sort(arr)
print(sorted_arr)