Commit 7d7ab4f

authored

Merge pull request fnplus#343 from Aditya2603/patch-6

[Algorithm] Insertion Sort [Python]

2 parents 4cccb71 + 0661561 commit 7d7ab4fCopy full SHA for 7d7ab4f

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+arr = [5,14,18,6,21]`
	`2`	`+n= len(arr)`
	`3`	`+i = 1`
	`4`	`+while (i<=n-1):`
	`5`	`+ value = arr[i]`
	`6`	`+ position = i`
	`7`	`+`
	`8`	`+ while (position>0 and arr[position-1]>value):`
	`9`	`+ arr[position] = arr[position-1]`
	`10`	`+ position = position -1`
	`11`	`+`
	`12`	`+ i = i+1`
	`13`	`+ arr[position] = value`
	`14`	`+`
	`15`	`+`
	`16`	`+for i in arr:`
	`17`	`+ print i,`

Comments

(0)