Commitd82958d

m-maksyutin

authored and

trekhleb

committed

Fix the insertion sort (trekhleb#86)

* Fix LinkedList* Fix the prepend method for the LinkedList* Fix the remove method for the MinHeap* Correct a comment* Fix BST removal method* Fix the findEdge method of the graph* Fix the value returned by DisjointSet union* Add recursive factorial function* Fix the insertion sort

1 parente3b482c commitd82958dCopy full SHA for d82958d

File tree

1 file changed

-1

lines changed

src/algorithms/sorting/insertion-sort
- InsertionSort.js

1 file changed

-1

lines changed

`‎src/algorithms/sorting/insertion-sort/InsertionSort.js`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -14,7 +14,7 @@ export default class InsertionSort extends Sort {`
`14`	`14`	`// Go and check if previous elements and greater then current one.`
`15`	`15`	`// If this is the case then swap that elements.`
`16`	`16`	`while(`
`17`		`-array[currentIndex-1]&&`
	`17`	`+array[currentIndex-1]!==undefined&&`
`18`	`18`	`this.comparator.lessThan(array[currentIndex],array[currentIndex-1])`
`19`	`19`	`){`
`20`	`20`	`// Call visiting callback.`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitd82958d

File tree

1 file changed

1 file changed

`‎src/algorithms/sorting/insertion-sort/InsertionSort.js`

0 commit comments