Recursive Sort

recursive_sort.js

#!/usr/bin/env node

var sorter = function(a, b) {
    if (a < b) {
        return -1;
    }

    if (b == a) {
        return 0;
    }

    return 1;
};

Array.prototype.recursiveSort = function(callback, index) {
    var sorted = this, temp;

    if (typeof(index) === 'undefined') {
        index = 0;
    }

    if (callback(sorted[index], sorted[index + 1]) === 1) {
        temp = sorted[index];
        sorted[index] = sorted[index + 1];
        sorted[index + 1] = temp;
        index = 0;
    } else {
        index++;
    }

    if (index < sorted.length - 1) {
        sorted = sorted.recursiveSort(callback, index);
    }

    return sorted;
};

var a = ['strawberries', 'oranges', 'peaches', 'pears', 'plums', 'apples', 'banana', 'cherry', 'grape'];

console.log('');
console.log(a.join(' '));
console.log(a.recursiveSort(sorter).join(' '));
console.log('');

recursive_sort_es6.js

#!/usr/bin/env node

var sorter = function(a, b) {
    if (a < b) {
        return -1;
    }

    if (a === b) {
        return 0;
    }

    return 1;
}

Array.prototype.recursiveSort = function(callback, index) {
    var sorted = this;

    if (typeof(index) === 'undefined') {
        index = 0;
    }

    if (callback(sorted[index], sorted[index + 1]) === 1) {
        [sorted[index], sorted[index + 1]] = [sorted[index + 1], sorted[index]];
        index = 0;
    } else {
        index++;
    }

    if (index < sorted.length - 1) {
        sorted = sorted.recursiveSort(callback, index);
    }

    return sorted;
}

var a = ['strawberries', 'oranges', 'peaches', 'pears', 'plums', 'apples', 'banana', 'cherry', 'grape'];

console.log(a.recursiveSort(sorter));