freeCodeCamp Challenge Guide: Sorting algorithms/Shell sort

Guide
1

Sorting algorithms/Shell sort

Solutions

Solution 1 (Click to Show/Hide) 
function shellSort(a) {
  for (var h = a.length; h > 0; h = parseInt(h / 2)) {
    for (var i = h; i < a.length; i++) {
      var k = a[i];
      for (var j = i; j >= h && k < a[j - h]; j -= h)
        a[j] = a[j - h];
      a[j] = k;
    }
  }
  return a;
}