Commit 9d302a2

authored

Update 3.insertionSort.md

1 parent 7834c26 commit 9d302a2Copy full SHA for 9d302a2

File tree

+15

-1

lines changed

+15

-1

lines changed

Lines changed: 15 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -34,4 +34,18 @@ function insertionSort(arr) {`
`34`	`34`	`}`
`35`	`35`	`return arr;`
`36`	`36`	`}`
`37`		-```
	`37`	+```
	`38`	`+`
	`39`	`+## 3. Python 代码实现`
	`40`	`+`
	`41`	+```python
	`42`	`+def insertionSort(arr):`
	`43`	`+ for i in range(len(arr)):`
	`44`	`+ preIndex = i-1`
	`45`	`+ current = arr[i]`
	`46`	`+ while preIndex >= 0 and arr[preIndex] > current:`
	`47`	`+ arr[preIndex+1] = arr[preIndex]`
	`48`	`+ preIndex-=1`
	`49`	`+ arr[preIndex+1] = current`
	`50`	`+ return arr`
	`51`	`+'''`

Comments

(0)