Skip to main content

Heap Sort

It uses heap to sort the elements


function heap_sort(arr)
{
  //Refer to Heap Post for details of heap.
  let algo = require("../lib/heap.js");
  let HEAP = algo.heap;
  var heap = new HEAP(function(x){return x;});
  arr.forEach((item, i) => {heap.push(item);});
  var res = [];
  while (heap.size() > 0) res.push(heap.pop());
  return res;
}