algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-08 02:14:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix the insertion sort (#86)

Browse Source 
* 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
This commit is contained in:
m-maksyutin
2018-07-03 11:56:34 +03:00
committed by Oleksii Trekhleb
parent e3b482c5e6
commit d82958dea9
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
src/algorithms/sorting/insertion-sort/InsertionSort.js
View File

@ -14,7 +14,7 @@ export default class InsertionSort extends Sort {
// Go and check if previous elements and greater then current one. // Go and check if previous elements and greater then current one.
// If this is the case then swap that elements. // If this is the case then swap that elements.
while ( while (
array[currentIndex - 1] && array[currentIndex - 1] !== undefined &&
this.comparator.lessThan(array[currentIndex], array[currentIndex - 1]) this.comparator.lessThan(array[currentIndex], array[currentIndex - 1])
) { ) {
// Call visiting callback. // Call visiting callback.