diff --git a/snippets/insertionsort.md b/snippets/insertionsort.md new file mode 100644 index 000000000..aad066a0e --- /dev/null +++ b/snippets/insertionsort.md @@ -0,0 +1,19 @@ +### Insertion Sort + +```py +arr = [7,4,9,2,6,3] + +def insertionsort(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 + + +insertionsort(arr) +print('modified %s' %arr) # modified [2, 3, 4, 6, 7, 9] +```