FilesExpand file tree

 master

/

shellsort.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (30 loc) · 928 Bytes

 master

/

shellsort.js

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (30 loc) · 928 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

/**

* Shellsort

*

* Shellsort uses the gaps 701, 301, 132, 57, 23, 10, 4, 1 and uses insertion sort

* to sort the sub-arrays which match for the different gaps.

*/

var shellsort = (function () {

var gaps = [701, 301, 132, 57, 23, 10, 4, 1];

/**

* Shellsort which uses the gaps in the lexical scope of the IIFE.

*

* @public

* @param {array} array Array which should be sorted

* @return {array} Sorted array

*/

return function (array) {

var gap, current;

for (var k = 0; k < gaps.length; k += 1) {

gap = gaps[k];

for (var i = gap; i < array.length; i += gap) {

current = array[i];

for (var j = i; j >= gap && array[j - gap] > current; j -= gap) {

array[j] = array[j - gap];

}

array[j] = current;

}

}

return array;

};

}());