Schwartzian Sort Transform

schwartzian_sort.js

/**
        * Schwartzian Sort Transform
        * @param array Array
        * @param f function
        * @param asc bool To sort ascending, false to sort descending
        * @example arr = schwartzianSort(arr, function(o) { return o.date }, false)
        */
      var schwartzianSort = function(array,f,asc) {
        for (var i=array.length;i;){
          var o = array[--i];
          array[i] = [].concat(f.call(o,o,i),o);
        }
        array.sort(function(a,b){
          for (var i=0,len=a.length;i<len;++i){
            if (a[i]!=b[i]) return a[i]<b[i]?asc?-1:1:1;
          }
          return 0;
        });
        for (var i=array.length;i;){
          array[--i]=array[i][array[i].length-1];
        }
        return array;
      }