Commit 9c99d39

authored

Update README.md

1 parent 59bad2e commit 9c99d39Copy full SHA for 9c99d39

File tree

+25

-1

lines changed

+25

-1

lines changed

Lines changed: 25 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -4,4 +4,28 @@`
`4`	`4`	`- The first value is a sublist element and is sequential because it already has a single value.`
`5`	`5`	`- The remaining values in this sub list are added by comparison.`
`6`	`6`
`7`		`-<img src="https://miro.medium.com/max/3204/1*5t5q_OLP-kGwQyblAN-nog.png" />`
	`7`	+```python
	`8`	`+def insertion_sort(arr):`
	`9`	`+ # for every index in array`
	`10`	`+ for i in range(1, len(arr)):`
	`11`	`+ # set current values and position`
	`12`	`+ currentvalue = arr[i]`
	`13`	`+ position = i`
	`14`	`+`
	`15`	`+ # sorted sublist`
	`16`	`+ while position > 0 and arr[position-1]>currentvalue:`
	`17`	`+ arr[position] = arr[position-1]`
	`18`	`+ position = position - 1`
	`19`	`+`
	`20`	`+ arr[position] = currentvalue`
	`21`	`+ return arr`
	`22`	`+`
	`23`	`+arr = [3,2,13,4,6,5,7,8,1,20]`
	`24`	`+print("Output: ", insertion_sort(arr))`
	`25`	+```
	`26`	`+output:`
	`27`	+```
	`28`	`+[1, 2, 3, 4, 5, 6, 7, 8, 13, 20]`
	`29`	+```
	`30`	`+`
	`31`	`+<img src="https://miro.medium.com/max/3204/1*5t5q_OLP-kGwQyblAN-nog.png" />`

Comments

(0)